Accession Number : AD0783388

Title :   Branch-and-Bound Revisited: A Survey of Basic Concepts and Their Applications in Scheduling.

Descriptive Note : Research rept.,

Corporate Author : NORTH CAROLINA STATE UNIV RALEIGH OPERATIONS RESEARCH

Personal Author(s) : Elmaghraby,Salah E. ; Elshafei,Alwalid N.

Report Date : 01 JUL 1974

Pagination or Media Count : 85

Abstract : The report is a critical review and assessment of the basic concepts used by researchers in applying the Branch-and-Bound approach. These concepts can be classified as related either to Branching, or to Bounding or to dominance and Feasibility considerations. The authors could discern fourteen dicta that seem to be most useful in the conduct of such search. (Modified author abstract)

Descriptors :   *Scheduling, Linear programming, Set theory, Permutations

Subject Categories : Operations Research

Distribution Statement : APPROVED FOR PUBLIC RELEASE