We consider two multilevel facility location problems with linear and submodular penalties respectively, and propose two approximation algorithms with performance guarantee 3 and 1+ 2/1-e-2 (≈ 3.314) for these two problems.
CITATION STYLE
Li, G., Xu, D., Du, D., & Wu, C. (2015). Approximation algorithms for the multilevel facility location problem with linear/submodular penalties. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 9130, pp. 162–169). Springer Verlag. https://doi.org/10.1007/978-3-319-19647-3_15
Mendeley helps you to discover research relevant for your work.