Return to Index
Operations Research Models and Methods
 
Models Section
Integer Programming Supplements

Supplements are PDF files covering subjects not included in the textbook.

Unit Additive Algorithm
The Additive Algorithm can be used to solve a 0-1 integer program without relying on linear programming to find upper bounds. The algorithm requires only additions of integer values. The approach is due to Egon Balas.
  
Return to Top
tree roots

Operations Research Models and Methods
by Paul A. Jensen & Jonathan F. Bard
Copyright 2001 - All rights reserved