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

Kamal Jain, Mohammad Mahdian, Evangelos Markakis, Amin Saberi, Vijay V. Vazirani. Greedy facility location algorithms analyzed using dual fitting with factor-revealing LP. Journal of the ACM, 50(6):795-824, 2003. [doi]

Abstract

Abstract is missing.