A Tight FPT Approximation for Capacitated k-MedianResearch Paper
In capacitated k-median one opens facilities in a metric space and assigns every client to an open facility, minimizing the total client–facility distance, subject to a hard capacity on the number of clients each facility may serve; each facility can be opened at most once. Because clients are no longer served by their nearest open facility, the cost…