Facility location with hierarchical facility costs
暂无分享,去创建一个
[1] Naveen Garg,et al. Improved approximation for universal facility location , 2005, SODA '05.
[2] Joan Feigenbaum,et al. Sharing the Cost of Multicast Transmissions , 2001, J. Comput. Syst. Sci..
[3] Chaitanya Swamy,et al. Facility location with Service Installation Costs , 2004, SODA '04.
[4] R. Ravi,et al. Multicommodity facility location , 2004, SODA '04.
[5] Vijay V. Vazirani,et al. Approximation algorithms for metric facility location and k-Median problems using the primal-dual schema and Lagrangian relaxation , 2001, JACM.
[6] Fabián A. Chudak. Improved Approximation Algorithms for Uncapitated Facility Location , 1998, IPCO.
[7] Roger Wattenhofer,et al. Gathering correlated data in sensor networks , 2004, DIALM-POMC '04.
[8] Maxim Sviridenko. An Improved Approximation Algorithm for the Metric Uncapacitated Facility Location Problem , 2002, IPCO.
[9] Sudipto Guha,et al. Improved Combinatorial Algorithms for Facility Location Problems , 2005, SIAM J. Comput..
[10] Kamesh Munagala,et al. Local Search Heuristics for k-Median and Facility Location Problems , 2004, SIAM J. Comput..
[11] Chaitanya Swamy,et al. Network design for information networks , 2005, SODA '05.
[12] 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).
[13] Mohammad Mahdian,et al. Universal Facility Location , 2003, ESA.
[14] Fabián A. Chudak,et al. Improved Approximation Algorithms for the Uncapacitated Facility Location Problem , 2003, SIAM J. Comput..
[15] Vijay V. Vazirani,et al. Approximation Algorithms , 2001, Springer Berlin Heidelberg.
[16] Éva Tardos,et al. Approximation algorithms for facility location problems (extended abstract) , 1997, STOC '97.
[17] Samir Khuller,et al. Greedy strikes back: improved facility location algorithms , 1998, SODA '98.
[18] Mohammad Mahdian,et al. Improved Approximation Algorithms for Metric Facility Location Problems , 2002, APPROX.
[19] Satoru Iwata,et al. A combinatorial strongly polynomial algorithm for minimizing submodular functions , 2001, JACM.
[20] Jiawei Zhang,et al. Approximation algorithms for facility location problems , 2004 .
[21] Kamesh Munagala,et al. Local search heuristic for k-median and facility location problems , 2001, STOC '01.
[22] Dorit S. Hochbaum,et al. Heuristics for the fixed cost median problem , 1982, Math. Program..
[23] Jaroslaw Byrka. An Optimal Bifactor Approximation Algorithm for the Metric Uncapacitated Facility Location Problem , 2007, APPROX-RANDOM.
[24] Alexander Schrijver,et al. A Combinatorial Algorithm Minimizing Submodular Functions in Strongly Polynomial Time , 2000, J. Comb. Theory, Ser. B.
[25] Rajmohan Rajaraman,et al. Analysis of a local search heuristic for facility location problems , 2000, SODA '98.
[26] J. Vygen. Approximation Algorithms for Facility Location Problems ( Lecture Notes ) , 2005 .
[27] A. Volgenant,et al. Facility location: a survey of applications and methods , 1996 .
[28] Vahab S. Mirrokni,et al. The facility location problem with general cost functions , 2003, Networks.