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