Accession Number:

AD0649937

Title:

SEARCH-REDUCTION TESTS FOR A COMBINATORIAL PRODUCTION SEQUENCING ALGORITHM

Descriptive Note:

Research rept.

Corporate Author:

CARNEGIE INST OF TECH PITTSBURGH PA MANAGEMENT SCIENCES RESEARCH GROUP

Personal Author(s):

Report Date:

1966-12-01

Pagination or Media Count:

18.0

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.

Subject Categories:

  • Operations Research

Distribution Statement:

APPROVED FOR PUBLIC RELEASE