Article ID: | iaor20061134 |
Country: | United States |
Volume: | 30 |
Issue: | 2 |
Start Page Number: | 389 |
End Page Number: | 403 |
Publication Date: | May 2005 |
Journal: | Mathematics of Operations Research |
Authors: | Ye Yinyu, Chen Bo, Zhang Jiawei |
Keywords: | graphs, heuristics |
We present a multiexchange local search algorithm for approximating the capacitated facility location problem (CFLP), where a new local improvement operation is introduced that possibly exchanges multiple facilities simultaneously. We give a tight analysis for our algorithm and show that the performance guarantee of the algorithm is between