Approximation Algorithms for Hard Capacitated $k$-facility Location Problems

Karen Aardal, Pieter van den Berg, Dion Gijswijt +1

We study the capacitated $k$-facility location problem, in which we are given a set of clients with demands, a set of facilities with capacities and a constant number $k$. It costs…