Improved Local Search Based Approximation Algorithm for Hard Uniform Capacitated k-Median Problem

Neelima Gupta, Aditya Pancholi

In this paper, we study the hard uniform capacitated $k$- median problem using local search heuristic. Obtaining a constant factor approximation for the \ckm problem is open. All t…