An Approximation Algorithm for Uniform Capacitated k-Median Problem with 1+\epsilon Capacity Violation

Jaroslaw Byrka, Bartosz Rybicki, Sumedha Uniyal. An Approximation Algorithm for Uniform Capacitated k-Median Problem with 1+\epsilon Capacity Violation. In Quentin Louveaux, Martin Skutella, editors, Integer Programming and Combinatorial Optimization - 18th International Conference, IPCO 2016, Liège, Belgium, June 1-3, 2016, Proceedings. Volume 9682 of Lecture Notes in Computer Science, pages 262-274, Springer, 2016. [doi]

Abstract

Abstract is missing.