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

Mong-Jen Kao. On the Integrality Gap of MFN Relaxation for the Capacitated Facility Location Problem. In Nikhil Bansal 0001, Viswanath Nagarajan, editors, Proceedings of the 2023 ACM-SIAM Symposium on Discrete Algorithms, SODA 2023, Florence, Italy, January 22-25, 2023. pages 1071-1089, SIAM, 2023. [doi]