Improved Approximation Algorithms for the Facility Location Problems with Linear/submodular Penalty

Yu Li, Donglei Du, Naihua Xiu, Dachuan Xu. Improved Approximation Algorithms for the Facility Location Problems with Linear/submodular Penalty. In Ding-Zhu Du, Guochuan Zhang, editors, Computing and Combinatorics, 19th International Conference, COCOON 2013, Hangzhou, China, June 21-23, 2013. Proceedings. Volume 7936 of Lecture Notes in Computer Science, pages 292-303, Springer, 2013. [doi]

Abstract

Abstract is missing.