A Lagrangean approach to the facility location problem with concave costs

A Lagrangean approach to the facility location problem with concave costs

0.00 Avg rating0 Votes
Article ID: iaor19921483
Country: Japan
Volume: 34
Issue: 2
Start Page Number: 125
End Page Number: 136
Publication Date: Jun 1991
Journal: Journal of the Operations Research Society of Japan
Authors: ,
Keywords: facilities, lagrange multipliers, optimization, statistics: decision
Abstract:

The authors consider the concave cost capacitated facility location problem, and develop a composite algorithm of lower and upper bounding procedures. Computational results for several instances with up to 100 customers and 25 candidate facility locations are also presented. Our numerical experiments show that the proposed algorithm generates good solutions. The gaps between upper and lower bounds are within 1 percent for all test problems.

Reviews

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