LP-based Approximation Algorithms for Capacitated Facility Location.

Retsef Levi, David B. Shmoys, Chaitanya Swamy

Browse the full IPCO paper archive.