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: | Kubo Mikio, Kasugai Hiroshi |
Keywords: | facilities, lagrange multipliers, optimization, statistics: decision |
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.