An approximation algorithm for the k-level capacitated facility location problem
暂无分享,去创建一个
[1] Jiawei Zhang. Approximating the two-level facility location problem via a quasi-greedy approach , 2004, SODA '04.
[2] Jiawei Zhang,et al. Improved Combinatorial Approximation Algorithms for the k-Level Facility Location Problem , 2004, SIAM J. Discret. Math..
[3] Éva Tardos,et al. Approximation algorithms for facility location problems (extended abstract) , 1997, STOC '97.
[4] Samir Khuller,et al. Greedy strikes back: improved facility location algorithms , 1998, SODA '98.
[5] David P. Williamson,et al. Improved approximation algorithms for capacitated facility location problems , 1999, IPCO.
[6] Karen Aardal,et al. A 3-Approximation Algorithm for the k-Level Uncapacitated Facility Location Problem , 1999, Inf. Process. Lett..
[7] Jiawei Zhang,et al. Approximation algorithms for facility location problems , 2004 .
[8] Jaroslaw Byrka,et al. An Optimal Bifactor Approximation Algorithm for the Metric Uncapacitated Facility Location Problem , 2006, SIAM J. Comput..
[9] Éva Tardos,et al. Facility location with nonuniform hard capacities , 2001, Proceedings 2001 IEEE International Conference on Cluster Computing.
[10] Vijay V. Vazirani,et al. Primal-dual approximation algorithms for metric facility location and k-median problems , 1999, 40th Annual Symposium on Foundations of Computer Science (Cat. No.99CB37039).
[11] Rajmohan Rajaraman,et al. Analysis of a local search heuristic for facility location problems , 2000, SODA '98.
[12] Mohammad Mahdian,et al. Approximation Algorithms for Metric Facility Location Problems , 2006, SIAM J. Comput..
[13] Evangelos Markakis,et al. Greedy facility location algorithms analyzed using dual fitting with factor-revealing LP , 2002, JACM.
[14] Mohammad Mahdian,et al. Universal Facility Location , 2003, ESA.
[15] David B. Shmoys,et al. Approximation algorithms for facility location problems , 2000, APPROX.
[16] Chaitanya Swamy,et al. LP-based approximation algorithms for capacitated facility location , 2004, Math. Program..
[17] Dachuan Xu,et al. Approximation algorithm for facility location with service installation costs , 2008, Oper. Res. Lett..
[18] Dachuan Xu,et al. The k-level facility location game , 2006, Oper. Res. Lett..
[19] Yinyu Ye,et al. A Multiexchange Local Search Algorithm for the Capacitated Facility Location Problem , 2005, Math. Oper. Res..
[20] 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.