On the Integrality Gap of MFN Relaxation for the Capacitated Facility Location Problem.

Mong-Jen Kao

Browse the full SODA paper archive.