Improved Approximation Algorithms for a Capacitated Facility Location Problem.

Fabin A. Chudak, David B. Shmoys

Browse the full SODA paper archive.