FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2603457788> ?p ?o ?g. }

• W2603457788 endingPage "82" @default.
• W2603457788 startingPage "64" @default.
• W2603457788 abstract "The cyclic best-first search (CBFS) strategy is a recent search strategy that has been successfully applied to branch-and-bound algorithms in a number of different settings. CBFS is a modification of best-first search (BFS) that places search tree subproblems into contours which are collections of subproblems grouped in some way, and repeatedly cycles through all non-empty contours, selecting one subproblem to explore from each. In this article, the theoretical properties of CBFS are analyzed for the first time. CBFS is proved to be a generalization of all other search strategies by using a contour definition that explores the same sequence of subproblems as any other search strategy. Further, a bound is proved between the number of subproblems explored by BFS and the number of children generated by CBFS, given a fixed branching strategy and set of pruning rules. Finally, a discussion of heuristic contour-labeling functions is provided, and proof-of-concept computational results for mixed-integer programming problems from the MIPLIB 2010 database are shown. © 2017 Wiley Periodicals, Inc. Naval Research Logistics, 64: 64–82, 2017" @default.
• W2603457788 created "2017-04-07" @default.
• W2603457788 creator A5018895822 @default.
• W2603457788 creator A5044804439 @default.
• W2603457788 creator A5048369057 @default.
• W2603457788 creator A5070755485 @default.
• W2603457788 creator A5079537698 @default.
• W2603457788 date "2017-02-01" @default.
• W2603457788 modified "2023-10-18" @default.
• W2603457788 title "Cyclic best first search: Using contours to guide branch‐and‐bound algorithms" @default.
• W2603457788 cites W1531154924 @default.
• W2603457788 cites W1833709086 @default.
• W2603457788 cites W1974709582 @default.
• W2603457788 cites W1991625760 @default.
• W2603457788 cites W1995714897 @default.
• W2603457788 cites W1999049191 @default.
• W2603457788 cites W2005121075 @default.
• W2603457788 cites W2032098373 @default.
• W2603457788 cites W2048656230 @default.
• W2603457788 cites W2049813155 @default.
• W2603457788 cites W2058985100 @default.
• W2603457788 cites W2060514920 @default.
• W2603457788 cites W2111175290 @default.
• W2603457788 cites W2112943632 @default.
• W2603457788 cites W2118382442 @default.
• W2603457788 cites W2134634502 @default.
• W2603457788 cites W2140007372 @default.
• W2603457788 cites W2145765528 @default.
• W2603457788 cites W2149454052 @default.
• W2603457788 cites W2150470619 @default.
• W2603457788 cites W2166827312 @default.
• W2603457788 cites W2277678953 @default.
• W2603457788 cites W2964309041 @default.
• W2603457788 cites W4240374930 @default.
• W2603457788 doi "https://doi.org/10.1002/nav.21732" @default.
• W2603457788 hasPublicationYear "2017" @default.
• W2603457788 type Work @default.
• W2603457788 sameAs 2603457788 @default.
• W2603457788 citedByCount "7" @default.
• W2603457788 countsByYear W26034577882018 @default.
• W2603457788 countsByYear W26034577882019 @default.
• W2603457788 countsByYear W26034577882021 @default.
• W2603457788 countsByYear W26034577882023 @default.
• W2603457788 crossrefType "journal-article" @default.
• W2603457788 hasAuthorship W2603457788A5018895822 @default.
• W2603457788 hasAuthorship W2603457788A5044804439 @default.
• W2603457788 hasAuthorship W2603457788A5048369057 @default.
• W2603457788 hasAuthorship W2603457788A5070755485 @default.
• W2603457788 hasAuthorship W2603457788A5079537698 @default.
• W2603457788 hasConcept C108010975 @default.
• W2603457788 hasConcept C113174947 @default.
• W2603457788 hasConcept C11413529 @default.
• W2603457788 hasConcept C114614502 @default.
• W2603457788 hasConcept C125583679 @default.
• W2603457788 hasConcept C126255220 @default.
• W2603457788 hasConcept C134306372 @default.
• W2603457788 hasConcept C138843760 @default.
• W2603457788 hasConcept C159985019 @default.
• W2603457788 hasConcept C173801870 @default.
• W2603457788 hasConcept C177148314 @default.
• W2603457788 hasConcept C177264268 @default.
• W2603457788 hasConcept C192562407 @default.
• W2603457788 hasConcept C19889080 @default.
• W2603457788 hasConcept C199360897 @default.
• W2603457788 hasConcept C206175624 @default.
• W2603457788 hasConcept C207024777 @default.
• W2603457788 hasConcept C33923547 @default.
• W2603457788 hasConcept C37404715 @default.
• W2603457788 hasConcept C41008148 @default.
• W2603457788 hasConcept C46011968 @default.
• W2603457788 hasConcept C50797617 @default.
• W2603457788 hasConcept C56086750 @default.
• W2603457788 hasConcept C62692426 @default.
• W2603457788 hasConcept C6557445 @default.
• W2603457788 hasConcept C77553402 @default.
• W2603457788 hasConcept C86803240 @default.
• W2603457788 hasConcept C93693863 @default.
• W2603457788 hasConceptScore W2603457788C108010975 @default.
• W2603457788 hasConceptScore W2603457788C113174947 @default.
• W2603457788 hasConceptScore W2603457788C11413529 @default.
• W2603457788 hasConceptScore W2603457788C114614502 @default.
• W2603457788 hasConceptScore W2603457788C125583679 @default.
• W2603457788 hasConceptScore W2603457788C126255220 @default.
• W2603457788 hasConceptScore W2603457788C134306372 @default.
• W2603457788 hasConceptScore W2603457788C138843760 @default.
• W2603457788 hasConceptScore W2603457788C159985019 @default.
• W2603457788 hasConceptScore W2603457788C173801870 @default.
• W2603457788 hasConceptScore W2603457788C177148314 @default.
• W2603457788 hasConceptScore W2603457788C177264268 @default.
• W2603457788 hasConceptScore W2603457788C192562407 @default.
• W2603457788 hasConceptScore W2603457788C19889080 @default.
• W2603457788 hasConceptScore W2603457788C199360897 @default.
• W2603457788 hasConceptScore W2603457788C206175624 @default.
• W2603457788 hasConceptScore W2603457788C207024777 @default.
• W2603457788 hasConceptScore W2603457788C33923547 @default.
• W2603457788 hasConceptScore W2603457788C37404715 @default.
• W2603457788 hasConceptScore W2603457788C41008148 @default.
• W2603457788 hasConceptScore W2603457788C46011968 @default.

• next