An approximation algorithm for the stochastic fault-tolerant facility location problem (Q743782): Difference between revisions

@@ Property / full work available at URL @@
+https://doi.org/10.1007/s40305-013-0034-7
+Normal rank
@@ Property / OpenAlex ID @@
+W2142360313
@@ Property / OpenAlex ID: W2142360313 / rank @@
+Normal rank
@@ Property / cites work @@
+Improved Combinatorial Approximation Algorithms for the <i>k</i>-Level Facility Location Problem
+Normal rank
@@ Property / cites work @@
+An Optimal Bifactor Approximation Algorithm for the Metric Uncapacitated Facility Location Problem
+Normal rank
@@ Property / cites work @@
+Fault-Tolerant Facility Location: A Randomized Dependent LP-Rounding Algorithm
+Normal rank
@@ Property / cites work @@
+Approximation algorithms for soft-capacitated facility location in capacitated network design
+Normal rank
@@ Property / cites work @@
+Improved Approximation Algorithms for the Uncapacitated Facility Location Problem
+Normal rank
@@ Property / cites work @@
+Greedy Strikes Back: Improved Facility Location Algorithms
+Normal rank
@@ Property / cites work @@
+A constant factor approximation algorithm for the fault-tolerant facility location problem
+Normal rank
@@ Property / cites work @@
+Greedy facility location algorithms analyzed using dual fitting with factor-revealing LP
+Normal rank
@@ Property / cites work @@
+Approximation algorithms for metric facility location and             <i>k</i>             -Median problems using the primal-dual schema and Lagrangian relaxation
+Normal rank
@@ Property / cites work @@
+An approximation algorithm for the fault tolerant metric facility location problem
+Normal rank
@@ Property / cites work @@
+A 1.488 Approximation Algorithm for the Uncapacitated Facility Location Problem
+Normal rank
@@ Property / cites work @@
+Approximation Algorithms for Metric Facility Location Problems
+Normal rank
@@ Property / cites work @@
+Hedging uncertainty: approximation algorithms for stochastic optimization problems
+Normal rank
@@ Property / cites work @@
+An approximation scheme for stochastic linear programming and its application to stochastic integer programs
+Normal rank
@@ Property / cites work @@
+Group-Strategyproof Cost Sharing for Metric Fault Tolerant Facility Location
+Normal rank
@@ Property / cites work @@
+Q4526991
@@ Property / cites work: Q4526991 / rank @@
+Normal rank
@@ Property / cites work @@
+Q2934726
@@ Property / cites work: Q2934726 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5494208
@@ Property / cites work: Q5494208 / rank @@
+Normal rank
@@ Property / cites work @@
+Approximating the two-level facility location problem via a quasi-greedy approach
+Normal rank
@@ Property / cites work @@
+A new approximation algorithm for the \(k\)-facility location problem
+Normal rank