A Lagrangian heuristic for the Capacitated Plant Location Problem with Single Source constraints

A Lagrangian heuristic for the Capacitated Plant Location Problem with Single Source constraints

0.00 Avg rating0 Votes
Article ID: iaor19961538
Country: Netherlands
Volume: 66
Issue: 3
Start Page Number: 305
End Page Number: 312
Publication Date: May 1993
Journal: European Journal of Operational Research
Authors:
Keywords: bin packing
Abstract:

This paper looks at the Lagrangian relaxations of the Capacitated Plant Location Problem with Single Source constraints in terms of the bounds and solution techniques. It proposes a heuristic based on a Lagrangian relaxation of the problem. The paper also shows how this heuristic can be used to solve other combinatorial problems that are related to this problem, such as the concentrator location problem and the bin packing problem.

Reviews

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