Aardal, Karen; den Berg, Pieter L. van; Gijswijt, Dion; … - In: European Journal of Operational Research 242 (2015) 2, pp. 358-368
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 positive integer k. It costs fi to open facility i, and cij for facility i to serve one unit of … approximation scheme (FPTAS) for the single-sink (single-client) capacitated k-facility location problem. Then, we show that the …