1. SEARCH-REDUCTION TESTS FOR A COMBINATORIAL PRODUCTION SEQUENCING ALGORITHM
- Author
-
Fred Glover
- Subjects
Reduction (complexity) ,Tree (data structure) ,Tree traversal ,Mathematical optimization ,Search theory ,Search algorithm ,Combinatorial optimization ,Combinatorial search ,Best-first search ,Algorithm ,Mathematics - Abstract
Recently a number of tree search algorithms have been proposed for solving combinatorial optimization problems. The practical value of such approaches depends heavily on the tests used to identify and exclude dominated alternatives from consideration. An interesting study by Pierce and Hatfield gives a useful tree search algorithm for a certain class of production sequencing problems, and further motivates the search for new theoretical results on which more effective tests can be based. The paper attempts to provide such results and to lay a foundation for exploiting them in an efficient way.
- Published
- 1966