DOI10.1016/j.tcs.2014.09.045zbMath1303.68158MaRDI QIDQ476861
Dong-lei Du, Da-Chuan Xu, Chen-Chen Wu
Publication date: 2 December 2014 Published in: Theoretical Computer Science (Search for Journal in Brave) Full work available at URL: https://doi.org/10.1016/j.tcs.2014.09.045
zbMATH Keywords
approximation algorithm; facility location problem; primal-dual algorithm
Mathematics Subject Classification ID
90B80: Discrete location and assignment
68W25: Approximation algorithms