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

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