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