An approximation algorithm for the dynamic k-level facility location problem

DOI10.1007/978-3-030-27195-4_26MaRDI QIDQ6199023zbMATH OpenOpenAlexFDO

Authors Limin Wang, Zhao Zhang, Dachuan Xu, Xiaoyan Zhang

Publication date 23 February 2024

Published in Algorithmic Aspects in Information and Management (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-030-27195-4_26

zbMATH Keywords

approximation algorithmfacility locationprimal-dual algorithm

Mathematics Subject Classification ID

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

Recommendations

• Approximation algorithms for the dynamic \(k\)-level facility location problems
• An approximation algorithm for the soft-capacitated dynamic facility location problem
• An approximation algorithm for the dynamic facility location problem with outliers
• scientific article; zbMATH DE number 2038706
• An approximation algorithm for the \(k\)-level capacitated facility location problem

This page was built for publication: An approximation algorithm for the dynamic \(k\)-level facility location problem

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6199023)