Improved Approximation Algorithms for the Facility Location Problems with Linear/Submodular Penalties

Yu Li, Donglei Du, Naihua Xiu, Dachuan Xu. Improved Approximation Algorithms for the Facility Location Problems with Linear/Submodular Penalties. Algorithmica, 73(2):460-482, 2015. [doi]

Abstract

Abstract is missing.