On the integrality gap of MFN relaxation for the capacitated facility location problem
From MaRDI portal
Publication:6538570
Cited in
(5)- Respecting lower bounds in uniform lower and upper bounded facility location problem
- Improved approximation algorithm for capacitated facility location with uniform facility cost
- Capacitated facility location with outliers and uniform facility costs
- An LP-rounding based algorithm for hard capacitated uniform facility location problem with soft penalties
- Approximation algorithm for the fault-tolerant knapsack center problem
This page was built for publication: On the integrality gap of MFN relaxation for the capacitated facility location problem
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6538570)