Article Outline
Keywords and Phrases
Introduction
Depth-First Search
Best-First Search
Applications
See also
References
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Christofides N, Whitlock C (1977) An algorithm for two-dimensional cutting problems. Oper Res 25(1):30–44
Knuth DE, Moore RW (1975) An analysis of alpha-beta pruning. Artif Intell 6(4):293–326
Korf RE (1985) Depth-first iterative-deepening: An optimal admissible tree search. Artif Intell 27:97–109
Korf RE, Zhang W, Thayer I, Hohwald H (2005) Frontier Search J ACM 52:715–748
Kumar V, Nau DS, Kanal L (1988) A general branch-and-bound formulation for AND/OR graph and game-tree search. In: Kanal L, Kumar V (eds) Search in Artificial Intelligence. Springer, New York, pp 91–130
Lawler EL, Wood DE (1966) Branch and bound methods: A survey. Oper Res 14:600–719
Nilsson NJ (1980) Principles of artificial intelligence. Tioga Publ., Palo Alto
Papadimitriou CH, Steiglitz K (1982) Combinatorial optimization: Algorithms and complexity. Prentice-Hall, Englewood Cliffs, NJ
Pearl J (1984) Heuristics. Intelligent search strategies for computer problem solving. Addison-Wesley, Reading
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2008 Springer-Verlag
About this entry
Cite this entry
Reinefeld, A. (2008). Heuristic Search . In: Floudas, C., Pardalos, P. (eds) Encyclopedia of Optimization. Springer, Boston, MA. https://doi.org/10.1007/978-0-387-74759-0_263
Download citation
DOI: https://doi.org/10.1007/978-0-387-74759-0_263
Publisher Name: Springer, Boston, MA
Print ISBN: 978-0-387-74758-3
Online ISBN: 978-0-387-74759-0
eBook Packages: Mathematics and StatisticsReference Module Computer Science and Engineering