Abstract
These methods are commonly considered as the most efficient tools for solving integer programming problems. In Section 4.1, we describe the idea of the branch-and-bound methods and introduce the basic relations. Any branch-and-bound method, as we mentioned in Section 1.4, consists of two basic procedures: branching or partitioning of the feasible solution set into some number of subsets and bounding or estimating of the optimal value of the objective function on these subsets. In this chapter, we show how linear programming may be used in such an estimation, while the estimations based on Lagrangean relaxations of a given problem are studied in Chapter 7.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 1991 Springer Science+Business Media Dordrecht
About this chapter
Cite this chapter
Walukiewicz, S. (1991). Branch-and-Bound Methods. In: Integer Programming. Mathematics and Its Applications, vol 46. Springer, Dordrecht. https://doi.org/10.1007/978-94-015-7945-2_4
Download citation
DOI: https://doi.org/10.1007/978-94-015-7945-2_4
Publisher Name: Springer, Dordrecht
Print ISBN: 978-90-481-4068-8
Online ISBN: 978-94-015-7945-2
eBook Packages: Springer Book Archive