An LP rounding algorithm for approximating uncapacitated facility location problem with penalties

Guang Xu, Jinhui Xu. An LP rounding algorithm for approximating uncapacitated facility location problem with penalties. Inf. Process. Lett., 94(3):119-123, 2005. [doi]

Abstract

Abstract is missing.