Access

You are not currently logged in.

Access your personal account or get JSTOR access through your library or other institution:

login

Log in to your personal account or through your institution.

If you need an accessible version of this item please contact JSTOR User Support

Branch-And-Bound Methods: A Survey

E. L. Lawler and D. E. Wood
Operations Research
Vol. 14, No. 4 (Jul. - Aug., 1966), pp. 699-719
Published by: INFORMS
Stable URL: http://www.jstor.org/stable/168733
Page Count: 21
  • Download ($30.00)
  • Cite this Item
If you need an accessible version of this item please contact JSTOR User Support
Branch-And-Bound Methods: A Survey
Preview not available

Abstract

The essential features of the branch-and-bound approach to constrained optimization are described, and several specific applications are reviewed. These include integer linear programming (Land-Doig and Balas methods), nonlinear programming (minimization of nonconvex objective functions), the traveling-salesman problem (Eastman and Little, et. al. methods), and the quadratic assignment problem (Gilmore and Lawler methods). Computational considerations, including trade-offs between length of computation and storage requirements, are discussed and a comparison with dynamic programming is made. Various applications outside the domain of mathematical programming are also mentioned.

Page Thumbnails

  • Thumbnail: Page 
699
    699
  • Thumbnail: Page 
700
    700
  • Thumbnail: Page 
701
    701
  • Thumbnail: Page 
702
    702
  • Thumbnail: Page 
703
    703
  • Thumbnail: Page 
704
    704
  • Thumbnail: Page 
705
    705
  • Thumbnail: Page 
706
    706
  • Thumbnail: Page 
707
    707
  • Thumbnail: Page 
708
    708
  • Thumbnail: Page 
709
    709
  • Thumbnail: Page 
710
    710
  • Thumbnail: Page 
711
    711
  • Thumbnail: Page 
712
    712
  • Thumbnail: Page 
713
    713
  • Thumbnail: Page 
714
    714
  • Thumbnail: Page 
715
    715
  • Thumbnail: Page 
716
    716
  • Thumbnail: Page 
717
    717
  • Thumbnail: Page 
718
    718
  • Thumbnail: Page 
719
    719