A local search approximation algorithm for a squared metric \(k\)-facility location problem

DOI10.1007/978-3-319-71150-8_11zbMath1470.90044OpenAlexW2770271386MaRDI QIDQ5915858

Peng Zhang, Da-Chuan Xu, Dongmei Zhang, Zhenning Zhang, Yishui Wang

Publication date: 26 February 2018

Published in: Combinatorial Optimization and Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-319-71150-8_11

zbMATH Keywords

approximation algorithmlocal searchfacility location

Mathematics Subject Classification ID

Discrete location and assignment (90B80) Approximation algorithms (68W25)