1. Shmoys, D.B., Tardos, $$\acute{E}$$., Aardal, K.: Approximation algorithms for facility location problems. In: the 29th Annual ACM Symposium on Theory of Computing, pp. 265–274. ACM Press, Berlin (1997)
2. Jain, K., Vazirani, V.V.: Primal–dual approximation algorithms for metric facility location and $$k$$-median problems. In: The 40th Annual IEEE Symposium on Foundations of Computer Science, pp. 2–13. ACM Press, USA (1999)
3. Guha, S., Khuller, S.: Greedy strikes back: improved facility location algorithms. J. Algorithms 31, 228–248 (1999)
4. Charikar, M., Guha, S.: Improved combinatorial algorithms for the facility location and $$k$$-median problems. In: 40th Annual IEEE Symposium on Foundations of Computer Science, pp. 378–388. ACM Press, USA (1999)
5. Korupolu, M.R., Plaxton, C.G., Rajaraman, R.: Analysis of a local search heuristic for facility location problems. J. Algorithms 37(1), 146–188 (2000)