Matches in SemOpenAlex for { <https://semopenalex.org/work/W2125881291> ?p ?o ?g. }
- W2125881291 endingPage "1356" @default.
- W2125881291 startingPage "1342" @default.
- W2125881291 abstract "Branch-and-bound algorithms in a system with a two-level memory hierarchy were evaluated. An efficient implementation depends on the disparities in the numbers of subproblems expanded between the depth-first and best-first searches as well as the relative speeds of the main and secondary memories. A best-first search should be used when it expands a much smaller number of subproblems than that of a depth-first search, and the secondary memory is relatively slow. In contrast, a depth-first search should be used when the number of expanded subproblems is close to that of a best-first search. The choice is not as clear for cases in between these cases are studied. Two strategies are proposed and analyzed: a specialized virtual-memory system that matches the architectural design with the characteristics of the existing algorithm, and a modified branch-and-bound algorithm that can be tuned to the characteristic of the problem and the architecture. The latter strategy illustrates that designing a better algorithm is sometimes more effective that tuning the architecture alone.< <ETX xmlns:mml=http://www.w3.org/1998/Math/MathML xmlns:xlink=http://www.w3.org/1999/xlink>></ETX>" @default.
- W2125881291 created "2016-06-24" @default.
- W2125881291 creator A5080392568 @default.
- W2125881291 creator A5088897524 @default.
- W2125881291 date "1988-01-01" @default.
- W2125881291 modified "2023-09-23" @default.
- W2125881291 title "Efficient branch-and-bound algorithms on a two-level memory system" @default.
- W2125881291 cites W10620669 @default.
- W2125881291 cites W1596125699 @default.
- W2125881291 cites W1964888444 @default.
- W2125881291 cites W1967104872 @default.
- W2125881291 cites W1970515221 @default.
- W2125881291 cites W1972733040 @default.
- W2125881291 cites W1975435962 @default.
- W2125881291 cites W1979045788 @default.
- W2125881291 cites W1991513691 @default.
- W2125881291 cites W2004711550 @default.
- W2125881291 cites W2009029907 @default.
- W2125881291 cites W2009192398 @default.
- W2125881291 cites W2011039300 @default.
- W2125881291 cites W2017276153 @default.
- W2125881291 cites W2022286645 @default.
- W2125881291 cites W2025605512 @default.
- W2125881291 cites W2028917428 @default.
- W2125881291 cites W2042192317 @default.
- W2125881291 cites W2042886174 @default.
- W2125881291 cites W2043213682 @default.
- W2125881291 cites W2050733200 @default.
- W2125881291 cites W2051315758 @default.
- W2125881291 cites W2052123250 @default.
- W2125881291 cites W2077629537 @default.
- W2125881291 cites W2078162318 @default.
- W2125881291 cites W2081821176 @default.
- W2125881291 cites W2083514324 @default.
- W2125881291 cites W2095410456 @default.
- W2125881291 cites W2103054960 @default.
- W2125881291 cites W2118447814 @default.
- W2125881291 cites W2134363021 @default.
- W2125881291 cites W2144931885 @default.
- W2125881291 cites W2150470619 @default.
- W2125881291 cites W2152475379 @default.
- W2125881291 cites W2157803532 @default.
- W2125881291 cites W2161694911 @default.
- W2125881291 cites W3021035068 @default.
- W2125881291 cites W3147159035 @default.
- W2125881291 doi "https://doi.org/10.1109/32.6177" @default.
- W2125881291 hasPublicationYear "1988" @default.
- W2125881291 type Work @default.
- W2125881291 sameAs 2125881291 @default.
- W2125881291 citedByCount "14" @default.
- W2125881291 countsByYear W21258812912012 @default.
- W2125881291 countsByYear W21258812912018 @default.
- W2125881291 crossrefType "journal-article" @default.
- W2125881291 hasAuthorship W2125881291A5080392568 @default.
- W2125881291 hasAuthorship W2125881291A5088897524 @default.
- W2125881291 hasConcept C111919701 @default.
- W2125881291 hasConcept C11413529 @default.
- W2125881291 hasConcept C115537543 @default.
- W2125881291 hasConcept C123657996 @default.
- W2125881291 hasConcept C134306372 @default.
- W2125881291 hasConcept C136085584 @default.
- W2125881291 hasConcept C142362112 @default.
- W2125881291 hasConcept C153349607 @default.
- W2125881291 hasConcept C162324750 @default.
- W2125881291 hasConcept C173608175 @default.
- W2125881291 hasConcept C176649486 @default.
- W2125881291 hasConcept C199360897 @default.
- W2125881291 hasConcept C2778100165 @default.
- W2125881291 hasConcept C31170391 @default.
- W2125881291 hasConcept C33923547 @default.
- W2125881291 hasConcept C34447519 @default.
- W2125881291 hasConcept C41008148 @default.
- W2125881291 hasConcept C76399640 @default.
- W2125881291 hasConcept C77553402 @default.
- W2125881291 hasConcept C80444323 @default.
- W2125881291 hasConcept C82687282 @default.
- W2125881291 hasConcept C93693863 @default.
- W2125881291 hasConceptScore W2125881291C111919701 @default.
- W2125881291 hasConceptScore W2125881291C11413529 @default.
- W2125881291 hasConceptScore W2125881291C115537543 @default.
- W2125881291 hasConceptScore W2125881291C123657996 @default.
- W2125881291 hasConceptScore W2125881291C134306372 @default.
- W2125881291 hasConceptScore W2125881291C136085584 @default.
- W2125881291 hasConceptScore W2125881291C142362112 @default.
- W2125881291 hasConceptScore W2125881291C153349607 @default.
- W2125881291 hasConceptScore W2125881291C162324750 @default.
- W2125881291 hasConceptScore W2125881291C173608175 @default.
- W2125881291 hasConceptScore W2125881291C176649486 @default.
- W2125881291 hasConceptScore W2125881291C199360897 @default.
- W2125881291 hasConceptScore W2125881291C2778100165 @default.
- W2125881291 hasConceptScore W2125881291C31170391 @default.
- W2125881291 hasConceptScore W2125881291C33923547 @default.
- W2125881291 hasConceptScore W2125881291C34447519 @default.
- W2125881291 hasConceptScore W2125881291C41008148 @default.
- W2125881291 hasConceptScore W2125881291C76399640 @default.
- W2125881291 hasConceptScore W2125881291C77553402 @default.
- W2125881291 hasConceptScore W2125881291C80444323 @default.
- W2125881291 hasConceptScore W2125881291C82687282 @default.