Branch and bound, integer, and non-integer programming

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. Keywords Branch and bound, Special Ordered Sets, Integer Programming

• Type: Journal
• Year: 2007
• Where: ANOR
• Authors: John J. H. Forrest, John A. Tomlin
• Keywords: ANOR 2007, Particular Emphasis, Zero-one Integer Variables, first Commercial Branch