A primal-dual approximation algorithm for stochastic facility location problem with service installation costs
From MaRDI portal
Publication:644537
DOI10.1007/s11464-011-0153-6zbMath1230.68218OpenAlexW2035745984MaRDI QIDQ644537
Xinyuan Zhao, Xing Wang, Da-Chuan Xu
Publication date: 4 November 2011
Published in: Frontiers of Mathematics in China (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s11464-011-0153-6
Related Items (1)
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- An approximation algorithm for the \(k\)-level stochastic facility location problem
- An approximation algorithm for the \(k\)-level capacitated facility location problem
- Approximation algorithm for facility location with service installation costs
- Approximation algorithms for soft-capacitated facility location in capacitated network design
- A new approximation algorithm for the \(k\)-facility location problem
- A primal-dual approximation algorithm for the facility location problem with submodular penalties
- Hedging uncertainty: approximation algorithms for stochastic optimization problems
- Approximating the two-level facility location problem via a quasi-greedy approach
- A 1.488 Approximation Algorithm for the Uncapacitated Facility Location Problem
- Approximation Algorithms for Metric Facility Location Problems
- Greedy facility location algorithms analyzed using dual fitting with factor-revealing LP
- Approximation algorithms for metric facility location and k -Median problems using the primal-dual schema and Lagrangian relaxation
- A Primal-Dual Approximation Algorithm for the k-Level Stochastic Facility Location Problem
- Greedy Strikes Back: Improved Facility Location Algorithms
- Improved Combinatorial Approximation Algorithms for the k-Level Facility Location Problem
- Stochastic Transportation-Inventory Network Design Problem
- A Multiexchange Local Search Algorithm for the Capacitated Facility Location Problem
- An Optimal Bifactor Approximation Algorithm for the Metric Uncapacitated Facility Location Problem
This page was built for publication: A primal-dual approximation algorithm for stochastic facility location problem with service installation costs
