Highly Influenced

@article{Zhang2005AML, title={A Multiexchange Local Search Algorithm for the Capacitated Facility Location Problem}, author={Jiawei Zhang and Bo Chen and Yinyu Ye}, journal={Math. Oper. Res.}, year={2005}, volume={30}, pages={389-403} }

- Published 2005 in Math. Oper. Res.
DOI:10.1287/moor.1040.0125

We present a multi-exchange 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 3+2 √ 2− 2 and… CONTINUE READING

### Presentations referencing similar topics