Before revision: We present LP-based approximation algorithms for the capacitated facility location problem (CFL), a long-standing problem with intriguing unsettled complexity and literature dated back to the 90s.
After revision: We present LP-based approximation algorithms for the capacitated facility location problem (CFL), a long-standing problem with intriguing unsettled approximability in the literature dated back to the 90s.