Approximation algorithms for hard capacitated k-facility location problems

•The first FPTAS for the single-sink capacitated k-facility location problem (CKFL).•A polynomial time algorithm for the uniform CKFL with a fixed number of clients.•Approximation algorithms for two variants of CKFL by utilizing the extreme solutions.•An improved approximation algorithm for CFL with...

Ausführliche Beschreibung