Optimum Seeking with Branch and Bound
- 1 December 1966
- journal article
- Published by Institute for Operations Research and the Management Sciences (INFORMS) in Management Science
- Vol. 13 (4)
- https://doi.org/10.1287/mnsc.13.4.b176
Abstract
A wide variety of branch and bound algorithms have recently been described in the literature. This paper provides a generalized description of such algorithms. An objective is to demonstrate the wide applicability of branch and bound to combinatorial problems in general. Two existing algorithms are used as illustrations and a discussion of computational efficiency is included.Keywords
This publication has 0 references indexed in Scilit: