An LP-Rounding Based Algorithm for Hard Capacitated Uniform Facility Location Problem with Soft Penalties.

Hanyin Xiao, Ruiqing Sun, Zhikang Zhang, Weidong Li

Browse the full TAMC paper archive.