Greedy facility location algorithms analyzed using dual fitting with factor-revealing LP (2002)

by K Jain, M Mahdian, E Markakis, A Saberi, V Vazirani
Venue:Journal of ACM