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

Kamal Jain
Evangelos Markakis
Amin Saberi
Vijay V. Vazirani
J. ACM, 50(2003), pp. 795-824

Abstract

Research Areas