Branch-and-bound revisited: a survey of basic concepts and their applications in scheduling

Abstract

The term "branch-and-bound" (B&B) has increasingly become a household term among students and researchers in the field of scheduling and sequencing.in this chapter we shall take a fresh look at this approach and assess its content, utility and potential.