Bi-Factor Approximation Algorithms for Hard Capacitated $k$-Median Problems

Jarosław Byrka, Krzysztof Fleszar, Bartosz Rybicki +1

The $k$-Facility Location problem is a generalization of the classical problems $k$-Median and Facility Location. The goal is to select a subset of at most $k$ facilities that mini…