A Primal-Dual Approximation Algorithm for the Facility Location Problem with Submodular Penalties

Donglei Du, Ruixing Lu, Dachuan Xu. A Primal-Dual Approximation Algorithm for the Facility Location Problem with Submodular Penalties. Algorithmica, 63(1-2):191-200, 2012. [doi]

Abstract

Abstract is missing.