A combinatorial 2.375-approximation algorithm for the facility location problem with submodular penalties

Yu Li, Donglei Du, Naihua Xiu, Dachuan Xu. A combinatorial 2.375-approximation algorithm for the facility location problem with submodular penalties. Theoretical Computer Science, 476:109-117, 2013. [doi]

Abstract

Abstract is missing.