An approximation algorithm for the stochastic fault-tolerant facility location problem
From MaRDI portal
Recommendations
- LP-rounding approximation algorithms for two-stage stochastic fault-tolerant facility location problem
- An approximation algorithm for the k-level stochastic facility location problem
- A primal-dual approximation algorithm for stochastic fault-tolerant facility location problems
- An approximation algorithm for the stochastic fault-tolerant facility placement problem
- Approximation algorithms for the fault-tolerant facility location problem with penalties
Cites work
- scientific article; zbMATH DE number 6381764 (Why is no real title available?)
- scientific article; zbMATH DE number 1559542 (Why is no real title available?)
- scientific article; zbMATH DE number 5064928 (Why is no real title available?)
- A 1.488 Approximation Algorithm for the Uncapacitated Facility Location Problem
- A constant factor approximation algorithm for the fault-tolerant facility location problem
- A new approximation algorithm for the \(k\)-facility location problem
- An approximation algorithm for the fault tolerant metric facility location problem
- An approximation scheme for stochastic linear programming and its application to stochastic integer programs
- An optimal bifactor approximation algorithm for the metric uncapacitated facility location problem
- Approximating the two-level facility location problem via a quasi-greedy approach
- Approximation Algorithms for Metric Facility Location Problems
- Approximation algorithms for metric facility location and k -Median problems using the primal-dual schema and Lagrangian relaxation
- Approximation algorithms for soft-capacitated facility location in capacitated network design
- Fault-tolerant facility location: a randomized dependent LP-rounding algorithm
- Greedy Strikes Back: Improved Facility Location Algorithms
- Greedy facility location algorithms analyzed using dual fitting with factor-revealing LP
- Group-Strategyproof Cost Sharing for Metric Fault Tolerant Facility Location
- Hedging uncertainty: approximation algorithms for stochastic optimization problems
- Improved Approximation Algorithms for the Uncapacitated Facility Location Problem
- Improved Combinatorial Approximation Algorithms for the k-Level Facility Location Problem
Cited in
(16)- Erratum to: ``An approximation algorithm for the \(k\)-level stochastic facility location problem
- A per-scenario bound for the two-stage stochastic facility location problem with linear penalty
- The reliable facility location problem: formulations, heuristics, and approximation algorithms
- An approximation algorithm for the uniform capacitated \(k\)-means problem
- Approximation algorithms for the fault-tolerant facility location problem with penalties
- The restricted isometry property for signal recovery with coherent tight frames
- Approximating the \(\tau\)-relaxed soft capacitated facility location problem
- Approximation algorithm for squared metric two-stage stochastic facility location problem
- An approximation algorithm for the stochastic fault-tolerant facility placement problem
- LP-rounding approximation algorithms for two-stage stochastic fault-tolerant facility location problem
- scientific article; zbMATH DE number 1670540 (Why is no real title available?)
- A primal-dual approximation algorithm for stochastic fault-tolerant facility location problems
- A polynomial-time approximation scheme for fault-tolerant distributed storage
- An approximation algorithm for a facility location problem with stochastic demands and inventories
- Algorithmic Applications in Management
- An approximation algorithm for the \(k\)-level stochastic facility location problem
This page was built for publication: An approximation algorithm for the stochastic fault-tolerant facility location problem
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q743782)
