Improved Lagrangean decomposition: An application to the generalized assignment problem

Improved Lagrangean decomposition: An application to the generalized assignment problem

0.00 Avg rating0 Votes
Article ID: iaor1992677
Country: Netherlands
Volume: 46
Issue: 1
Start Page Number: 84
End Page Number: 92
Publication Date: May 1990
Journal: European Journal of Operational Research
Authors: ,
Keywords: lagrange multipliers
Abstract:

Recently two new ways of obtaining improved Lagrangean bounds have been suggested: Lagrangean decomposition and bound improving sequences. In this work the authors will obtain a Lagrangean approach combining the two ideas mentioned above. Theoretical results are provided about the sharpness of the bounds obtained by the combined approach for the general case as well as an application to the generalized assignment problem. Computational experience is reported.

Reviews

Required fields are marked *. Your email address will not be published.