An LP-rounding based algorithm for a uniform capacitated facility location problem with penalties

DOI10.1007/978-3-030-59901-0_12OpenAlexW3088507285MaRDI QIDQ2037976

Wei Lv, Chen-Chen Wu

Publication date: 8 July 2021

Full work available at URL: https://doi.org/10.1007/978-3-030-59901-0_12

zbMATH Keywords

approximation algorithmfacility location problemLP-rounding technique

Mathematics Subject Classification ID

Algorithms in computer science (68Wxx)

This page was built for publication: An LP-rounding based algorithm for a uniform capacitated facility location problem with penalties