Greedy facility location algorithms analyzed using dual fitting with factorrevealing LP (2003)

by Kamal Jain, Mohammad Mahdian, Evangelos Markakis, Amin Saberi, Vijay V Vazirani
Venue:J. ACM