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