Matches in SemOpenAlex for { <https://semopenalex.org/work/W2974234031> ?p ?o ?g. }
Showing items 1 to 85 of
85
with 100 items per page.
- W2974234031 abstract "Algorithms for solving large-scale optimization problems often use heuristics and approximations to achieve a solution quickly, however there is often little or no information as to the quality of the solution. We integrate heuristics and approximations into a branch and bound framework to take advantage of obtaining a solution quickly, while using the framework to prune regions that do not contain an optimal solution, and provide an optimality gap. Three examples are cast into this framework. First, we describe a Rollout Algorithm with Branch-and-Bound (RA-BnB) that embeds an approximate dynamic program into a branch and bound framework to address a challenging resource allocation problem in population disease management. Second, we describe a Vehicle Routing and Scheduling Algorithm (VeRSA) that embeds an easily calculated index, as is commonly used in scheduling, to dynamically search and prune a branch and bound tree. Third, we describe a Probabilistic Branch and Bound algorithm (PBnB) that uses a statistical sampling method to obtain confidence interval bounds that are embedded into a tree to probabilistically prune regions of the tree. These three, apparently different, methods share commonalities that make use of heuristics and approximations to generate a “near-optimal” solution quickly, and also provide information on the quality of the solution by providing an optimality gap. Lessons learned on implementation decisions and how to balance computation in the context of these three problems are discussed." @default.
- W2974234031 created "2019-09-26" @default.
- W2974234031 creator A5056796690 @default.
- W2974234031 creator A5056821570 @default.
- W2974234031 creator A5081491476 @default.
- W2974234031 date "2019-08-01" @default.
- W2974234031 modified "2023-09-27" @default.
- W2974234031 title "Integrating Heuristics and Approximations into a Branch and Bound Framework" @default.
- W2974234031 cites W1486454173 @default.
- W2974234031 cites W1556745949 @default.
- W2974234031 cites W1569990960 @default.
- W2974234031 cites W1570584007 @default.
- W2974234031 cites W1992382037 @default.
- W2974234031 cites W2027968610 @default.
- W2974234031 cites W2041714725 @default.
- W2974234031 cites W2058985100 @default.
- W2974234031 cites W2586954579 @default.
- W2974234031 cites W2592893595 @default.
- W2974234031 cites W2891138961 @default.
- W2974234031 cites W2948016058 @default.
- W2974234031 cites W2979648405 @default.
- W2974234031 cites W4231129290 @default.
- W2974234031 cites W4248472947 @default.
- W2974234031 cites W4251787714 @default.
- W2974234031 cites W4252801674 @default.
- W2974234031 cites W600148761 @default.
- W2974234031 doi "https://doi.org/10.1109/coase.2019.8842982" @default.
- W2974234031 hasPublicationYear "2019" @default.
- W2974234031 type Work @default.
- W2974234031 sameAs 2974234031 @default.
- W2974234031 citedByCount "1" @default.
- W2974234031 countsByYear W29742340312020 @default.
- W2974234031 crossrefType "proceedings-article" @default.
- W2974234031 hasAuthorship W2974234031A5056796690 @default.
- W2974234031 hasAuthorship W2974234031A5056821570 @default.
- W2974234031 hasAuthorship W2974234031A5081491476 @default.
- W2974234031 hasConcept C113174947 @default.
- W2974234031 hasConcept C11413529 @default.
- W2974234031 hasConcept C125583679 @default.
- W2974234031 hasConcept C126255220 @default.
- W2974234031 hasConcept C127705205 @default.
- W2974234031 hasConcept C134306372 @default.
- W2974234031 hasConcept C148764684 @default.
- W2974234031 hasConcept C154945302 @default.
- W2974234031 hasConcept C206729178 @default.
- W2974234031 hasConcept C207024777 @default.
- W2974234031 hasConcept C33923547 @default.
- W2974234031 hasConcept C41008148 @default.
- W2974234031 hasConcept C45374587 @default.
- W2974234031 hasConcept C49937458 @default.
- W2974234031 hasConcept C77553402 @default.
- W2974234031 hasConcept C93693863 @default.
- W2974234031 hasConceptScore W2974234031C113174947 @default.
- W2974234031 hasConceptScore W2974234031C11413529 @default.
- W2974234031 hasConceptScore W2974234031C125583679 @default.
- W2974234031 hasConceptScore W2974234031C126255220 @default.
- W2974234031 hasConceptScore W2974234031C127705205 @default.
- W2974234031 hasConceptScore W2974234031C134306372 @default.
- W2974234031 hasConceptScore W2974234031C148764684 @default.
- W2974234031 hasConceptScore W2974234031C154945302 @default.
- W2974234031 hasConceptScore W2974234031C206729178 @default.
- W2974234031 hasConceptScore W2974234031C207024777 @default.
- W2974234031 hasConceptScore W2974234031C33923547 @default.
- W2974234031 hasConceptScore W2974234031C41008148 @default.
- W2974234031 hasConceptScore W2974234031C45374587 @default.
- W2974234031 hasConceptScore W2974234031C49937458 @default.
- W2974234031 hasConceptScore W2974234031C77553402 @default.
- W2974234031 hasConceptScore W2974234031C93693863 @default.
- W2974234031 hasLocation W29742340311 @default.
- W2974234031 hasOpenAccess W2974234031 @default.
- W2974234031 hasPrimaryLocation W29742340311 @default.
- W2974234031 hasRelatedWork W1968110187 @default.
- W2974234031 hasRelatedWork W1998118700 @default.
- W2974234031 hasRelatedWork W2000199662 @default.
- W2974234031 hasRelatedWork W2041508386 @default.
- W2974234031 hasRelatedWork W2041676367 @default.
- W2974234031 hasRelatedWork W2106773972 @default.
- W2974234031 hasRelatedWork W2150268247 @default.
- W2974234031 hasRelatedWork W2766697009 @default.
- W2974234031 hasRelatedWork W3139941598 @default.
- W2974234031 hasRelatedWork W4283794976 @default.
- W2974234031 isParatext "false" @default.
- W2974234031 isRetracted "false" @default.
- W2974234031 magId "2974234031" @default.
- W2974234031 workType "article" @default.