2-level station location for bike sharing

DOI10.1007/978-3-030-57602-8_10zbMath1483.90072OpenAlexW3047736255MaRDI QIDQ2039650

Xiao-Dong Hu, Fengmin Wang, Chen-Chen Wu

Publication date: 5 July 2021

Full work available at URL: https://doi.org/10.1007/978-3-030-57602-8_10

zbMATH Keywords

approximation algorithmfacility locationrandomized roundingbike sharing

Mathematics Subject Classification ID

Combinatorial optimization (90C27) Discrete location and assignment (90B80) Approximation algorithms (68W25) Randomized algorithms (68W20)

Cites Work

• Unnamed Item
• A 3-approximation algorithm for the \(k\)-level uncapacitated facility location problem
• An improved approximation algorithm for the \(k\)-level facility location problem with soft capacities
• Improved approximation algorithms for capacitated facility location problems
• A 1.488 approximation algorithm for the uncapacitated facility location problem
• Improved Approximation Algorithms for the Uncapacitated Facility Location Problem