Improved approximation algorithms for capacitated facility location problems
暂无分享,去创建一个
[1] Djangir A. Babayev,et al. Comments on the note of Frieze , 1974, Math. Program..
[2] M. L. Fisher,et al. An analysis of approximations for maximizing submodular set functions—I , 1978, Math. Program..
[3] George L. Nemhauser,et al. The uncapacitated facility location problem , 1990 .
[4] Bhaba R. Sarker,et al. Discrete location theory , 1991 .
[5] Ravindra K. Ahuja,et al. Network Flows: Theory, Algorithms, and Applications , 1993 .
[6] Carsten Lund,et al. On the hardness of approximating minimization problems , 1994, JACM.
[7] Éva Tardos,et al. Approximation algorithms for facility location problems (extended abstract) , 1997, STOC '97.
[8] Ran Raz,et al. A sub-constant error-probability low-degree test, and a sub-constant error-probability PCP characterization of NP , 1997, STOC '97.
[9] Madhu Sudan,et al. Improved Low-Degree Testing and its Applications , 1997, STOC '97.
[10] U. Feige. A threshold of ln n for approximating set cover , 1998, JACM.
[11] Fabián A. Chudak. Improved Approximation Algorithms for Uncapitated Facility Location , 1998, IPCO.
[12] Rajmohan Rajaraman,et al. Analysis of a local search heuristic for facility location problems , 2000, SODA '98.
[13] Francisco Barahona,et al. Plant location with minimum inventory , 1998, Math. Program..
[14] Samir Khuller,et al. Greedy strikes back: improved facility location algorithms , 1998, SODA '98.
[15] David P. Williamson,et al. Improved approximation algorithms for capacitated facility location problems , 1999, IPCO.
[16] Fabián A. Chudak,et al. Improved approximation algorithms for a capacitated facility location problem , 1999, SODA '99.
[17] Sudipto Guha,et al. Improved combinatorial algorithms for the facility location and k-median problems , 1999, 40th Annual Symposium on Foundations of Computer Science (Cat. No.99CB37039).
[18] David B. Shmoys,et al. Approximation algorithms for facility location problems , 2000, APPROX.
[19] Éva Tardos,et al. Facility location with nonuniform hard capacities , 2001, Proceedings 2001 IEEE International Conference on Cluster Computing.
[20] Mohammad Mahdian,et al. Improved Approximation Algorithms for Metric Facility Location Problems , 2002, APPROX.
[21] Mohammad Mahdian,et al. A 2-Approximation Algorithm for the Soft-Capacitated Facility Location Problem , 2003, RANDOM-APPROX.
[22] Fabián A. Chudak,et al. Improved Approximation Algorithms for the Uncapacitated Facility Location Problem , 2003, SIAM J. Comput..