Improved approximation of the general soft-capacitated facility location problem

DOI10.1051/ro:2007011zbMath1377.90051OpenAlexW2129917056MaRDI QIDQ4600614

Laurent Alfandari

Publication date: 12 January 2018

Published in: RAIRO - Operations Research (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1051/ro:2007011

zbMATH Keywords

dynamic programmingfacility locationset coveringFPTAS

Mathematics Subject Classification ID

Approximation methods and heuristics in mathematical programming (90C59) Combinatorial optimization (90C27) Discrete location and assignment (90B80)

This page was built for publication: Improved approximation of the general soft-capacitated facility location problem