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]

Authors

Donglei Du

This author has not been identified. Look up 'Donglei Du' in Google

Ruixing Lu

This author has not been identified. Look up 'Ruixing Lu' in Google

Dachuan Xu

This author has not been identified. Look up 'Dachuan Xu' in Google