An approximation algorithm for the stochastic fault-tolerant facility location problem
From MaRDI portal
Publication:743782
DOI10.1007/s40305-013-0034-7zbMath1296.90108OpenAlexW2142360313MaRDI QIDQ743782
Jia Shu, Chen-Chen Wu, Da-Chuan Xu
Publication date: 30 September 2014
Published in: Journal of the Operations Research Society of China (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s40305-013-0034-7
Related Items
THE RESTRICTED ISOMETRY PROPERTY FOR SIGNAL RECOVERY WITH COHERENT TIGHT FRAMES, Approximation algorithms for the fault-tolerant facility location problem with penalties, Approximation algorithm for squared metric two-stage stochastic facility location problem, Approximating the \(\tau\)-relaxed soft capacitated facility location problem, LP-rounding approximation algorithms for two-stage stochastic fault-tolerant facility location problem, An approximation algorithm for the uniform capacitated \(k\)-means problem
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Approximation algorithms for soft-capacitated facility location in capacitated network design
- An approximation algorithm for the fault tolerant metric 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
- 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
- An approximation scheme for stochastic linear programming and its application to stochastic integer programs
- Approximation algorithms for metric facility location and k -Median problems using the primal-dual schema and Lagrangian relaxation
- Fault-Tolerant Facility Location: A Randomized Dependent LP-Rounding Algorithm
- Greedy Strikes Back: Improved Facility Location Algorithms
- Improved Approximation Algorithms for the Uncapacitated Facility Location Problem
- A constant factor approximation algorithm for the fault-tolerant facility location problem
- Improved Combinatorial Approximation Algorithms for the k-Level Facility Location Problem
- Group-Strategyproof Cost Sharing for Metric Fault Tolerant Facility Location
- An Optimal Bifactor Approximation Algorithm for the Metric Uncapacitated Facility Location Problem