Approximation algorithm for minimum partial multi-cover under a geometric setting
From MaRDI portal
Publication:2115321
DOI10.1007/s11590-021-01746-9zbMath1487.90566MaRDI QIDQ2115321
Ding-Zhu Du, Zhao Zhang, Yingli Ran, Xiao-hui Huang
Publication date: 15 March 2022
Published in: Optimization Letters (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s11590-021-01746-9
90C59: Approximation methods and heuristics in mathematical programming
90C27: Combinatorial optimization