A 3-Approximation for Facility Location with Uniform Capacities
暂无分享,去创建一个
Ankit Aggarwal | Naveen Garg | Shubham Gupta | Neelima Gupta | Manisha Bansal | Anand Louis | Surabhi Jain | Naveen Garg | Anand Louis | Neelima Gupta | M. Bansal | S. Gupta | Ankit Aggarwal | Surabhi Jain
[1] Andrzej Pelc,et al. Deterministic Rendezvous in Graphs , 2003 .
[2] Sorin C. Popescu,et al. Lidar Remote Sensing , 2011 .
[3] Yinyu Ye,et al. A Multiexchange Local Search Algorithm for the Capacitated Facility Location Problem , 2005, Math. Oper. Res..
[4] Éva Tardos,et al. Facility location with nonuniform hard capacities , 2001, Proceedings 2001 IEEE International Conference on Cluster Computing.
[5] Kamesh Munagala,et al. Local Search Heuristics for k-Median and Facility Location Problems , 2004, SIAM J. Comput..
[6] Mohammad Mahdian,et al. A 2-Approximation Algorithm for the Soft-Capacitated Facility Location Problem , 2003, RANDOM-APPROX.
[7] David P. Williamson,et al. Improved approximation algorithms for capacitated facility location problems , 2005, Math. Program..
[8] Rajmohan Rajaraman,et al. Analysis of a local search heuristic for facility location problems , 2000, SODA '98.
[9] Mohammad Mahdian,et al. Universal Facility Location , 2003, ESA.