Learn More
The use of lagrange duality (langrangian relaxation) in discrete optimization has gained much attention recently. The reader may refer to the works of Geoffrion [7] on the use of this concept in branch and bound; Fisher, Nor thup and Shapiro [6] on several strategies for optimizing the dual function and the use of lagrangian relaxation in branch and bound;(More)