Funder
National Nature Science Foundation of China
Publisher
Springer Science and Business Media LLC
Subject
Applied Mathematics,Computational Theory and Mathematics,Control and Optimization,Discrete Mathematics and Combinatorics,Computer Science Applications
Reference22 articles.
1. Byrka J, Rybicki B (2012) Improved LP-rounding approximation algorithm for $$k$$-level uncapacitated facility location. In: Automata, languages, and programming. Part I, Lecture Notes in Comput. Sci., vol 7391, Springer, Heidelberg, pp 157–169
2. Charikar M, Guha S (2005) Improved combinatorial algorithms for facility location problems. SIAM J Comput 34(4):803–824
3. Charikar M, Khuller S, Mount DM, Narasimhan G (2001) Algorithms for facility location problems with outliers (extended abstract). In: Proceedings of the twelfth annual ACM-SIAM symposium on discrete algorithms (Washington, DC, 2001), SIAM, Philadelphia, PA, pp 642–651
4. Chudak FA, Shmoys DB (2003) Improved approximation algorithms for the uncapacitated facility location problem. SIAM J Comput 33(1):1–25
5. Fujishige S (2005) Submodular functions and optimization. Ann Discrete Math, vol 58, 2nd edn. Elsevier B. V, Amsterdam