An Approximation Algorithm for the Two-Stage Distributionally Robust Facility Location Problem

DOI10.1007/978-3-319-08377-3_11zbMath1327.90098OpenAlexW2213340209MaRDI QIDQ2942463

Dong-lei Du, Chen-Chen Wu, Da-Chuan Xu

Publication date: 11 September 2015

Published in: Springer Proceedings in Mathematics & Statistics (Search for Journal in Brave)

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

zbMATH Keywords

approximation algorithmfacility location problemdistributionally robust optimization

Mathematics Subject Classification ID

Approximation methods and heuristics in mathematical programming (90C59) Combinatorial optimization (90C27) Discrete location and assignment (90B80)

Related Items

Distributionally robust facility location with bimodal random demand, A distributionally robust optimization approach for two-stage facility location problems, Data-driven distributionally robust capacitated facility location problem

Cites Work

• Unnamed Item
• Unnamed Item
• Approximation algorithms for soft-capacitated facility location in capacitated network design
• A 1.488 approximation algorithm for the uncapacitated facility location problem
• A new approximation algorithm for the \(k\)-facility location problem
• Hedging uncertainty: approximation algorithms for stochastic optimization problems
• Approximating the two-level facility location problem via a quasi-greedy approach
• An approximation scheme for stochastic linear programming and its application to stochastic integer programs
• Optimal Inequalities in Probability Theory: A Convex Optimization Approach
• Stochastic Transportation-Inventory Network Design Problem
• A Multiexchange Local Search Algorithm for the Capacitated Facility Location Problem