Approximation algorithms for \(k\)-level stochastic facility location problems (Q2410048): Difference between revisions

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1007/s10878-016-0064-2
+Normal rank
@@ Property / OpenAlex ID @@
+W2514146317
@@ Property / OpenAlex ID: W2514146317 / rank @@
+Normal rank
@@ Property / cites work @@
+A 3-approximation algorithm for the \(k\)-level uncapacitated facility location problem
+Normal rank
@@ Property / cites work @@
+Improved approximation algorithms for multilevel facility location problems
+Normal rank
@@ Property / cites work @@
+Q4449171
@@ Property / cites work: Q4449171 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3229784
@@ Property / cites work: Q3229784 / rank @@
+Normal rank
@@ Property / cites work @@
+An Optimal Bifactor Approximation Algorithm for the Metric Uncapacitated Facility Location Problem
+Normal rank
@@ Property / cites work @@
+Improved approximation algorithm for \(k\)-level uncapacitated facility location problem (with penalties)
+Normal rank
@@ Property / cites work @@
+Improved LP-Rounding Approximation Algorithm for k-level Uncapacitated Facility Location
+Normal rank
@@ Property / cites work @@
+Improved Approximation Algorithms for the Uncapacitated Facility Location Problem
+Normal rank
@@ Property / cites work @@
+Linear Programming under Uncertainty
@@ Property / cites work: Linear Programming under Uncertainty / rank @@
+Normal rank
@@ Property / cites work @@
+The stochastic single resource service-provision problem
+Normal rank
@@ Property / cites work @@
+Greedy Strikes Back: Improved Facility Location Algorithms
+Normal rank
@@ Property / cites work @@
+Q5743432
@@ Property / cites work: Q5743432 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4411290
@@ Property / cites work: Q4411290 / rank @@
+Normal rank
@@ Property / cites work @@
+Hedging uncertainty: approximation algorithms for stochastic optimization problems
+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 @@
+Approximation Algorithms for 2-Stage Stochastic Optimization Problems
+Normal rank
@@ Property / cites work @@
+An approximation algorithm for the \(k\)-level stochastic facility location problem
+Normal rank
@@ Property / cites work @@
+Erratum to: ``An approximation algorithm for the \(k\)-level stochastic facility location problem''
+Normal rank
@@ Property / cites work @@
+A Primal-Dual Approximation Algorithm for the k-Level Stochastic Facility Location Problem
+Normal rank
@@ Property / cites work @@
+Primal-dual approximation algorithm for the two-level facility location problem via a dual quasi-greedy approach
+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