An approximation framework for bounded facility location problems

DOI10.1007/978-3-319-94776-1_30OpenAlexW2810411596MaRDI QIDQ1790991

Bing Su, Yao Xu, Wen-Chang Luo, Guo-Hui Lin

Publication date: 4 October 2018

Full work available at URL: https://doi.org/10.1007/978-3-319-94776-1_30

zbMATH Keywords

approximation algorithmbounded uncapacitated facility locationweighted dominating set in unit disk graphsweighted set multi-cover

Mathematics Subject Classification ID

Combinatorial optimization (90C27) Discrete location and assignment (90B80) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69) Approximation algorithms (68W25)

This page was built for publication: An approximation framework for bounded facility location problems