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

DOI10.1007/978-3-030-27195-4_26OpenAlexW3027766390MaRDI QIDQ6199023FDOQ6199023

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

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

zbMATH Keywords

approximation algorithmfacility locationprimal-dual algorithm

Mathematics Subject Classification ID

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

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)