Branch and bound, integer, and non-integer programming
Source:
Annals of Operations Research, Springer Netherlands, Volume 149, Issue 1, p.81-87 (2007)
URL:
http://www.springerlink.com/content/575u105417tw343x/
Keywords:
Branch and bound, Special Ordered Sets, Integer Programming
Abstract:
In this note we review the development of the first commercial
branch and bound codes at CEIR/Scicon, with particular
emphasis on those features not commonly emphasized
today - that is the use of branch and bound to handle discrete
constructs, which, while often formally representable
in terms of zero-one integer variables, can be handled more
elegantly and effectively by applying branch and bound to
the actual dichotomies in the model.
