Lagrangean heuristics for location problems

Lagrangean heuristics for location problems

0.00 Avg rating0 Votes
Article ID: iaor19961124
Country: Netherlands
Volume: 65
Issue: 3
Start Page Number: 383
End Page Number: 399
Publication Date: Mar 1993
Journal: European Journal of Operational Research
Authors:
Keywords: heuristics
Abstract:

The paper presents a framework for developing Lagrangean heuristics (heuristics based upon Lagrangean relaxation and subgradient optimisation) with respect to location problems. Computational results are given for four different location problems: p-median, uncapacitated warehouse location, capacitated warehouse location and capacitated warehouse location with single source constraints. These results indicate that the framework presented in this paper is robust, i.e. it gives good quality solutions for each of these different location problems.

Reviews

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