General Branch and Bound, and its relation to A∗ and AO∗
- 31 May 1984
- journal article
- Published by Elsevier in Artificial Intelligence
- Vol. 23 (1) , 29-58
- https://doi.org/10.1016/0004-3702(84)90004-3
Abstract
No abstract availableKeywords
This publication has 12 references indexed in Scilit:
- A general branch and bound formulation for understanding and synthesizing and/or tree search proceduresArtificial Intelligence, 1983
- The B∗ tree search algorithm: A best-first proof procedureArtificial Intelligence, 1979
- Optimizing decision trees through heuristically guided searchCommunications of the ACM, 1978
- Branch-and-bound procedure and state—space representation of combinatorial optimization problemsInformation and Control, 1978
- The Power of Dominance Relations in Branch-and-Bound AlgorithmsJournal of the ACM, 1977
- On the optimality of algorithms for finite state sequential decision processesJournal of Mathematical Analysis and Applications, 1976
- An analysis of alpha-beta pruningArtificial Intelligence, 1975
- Characterization and Theoretical Comparison of Branch-and-Bound Algorithms for Permutation ProblemsJournal of the ACM, 1974
- Branch-and-Bound Methods: General Formulation and PropertiesOperations Research, 1970
- Branch-and-Bound Methods: A SurveyOperations Research, 1966