An approximation algorithm for stochastic multi-level facility location problem with soft capacities (Q2082185): Difference between revisions

@@ Property / author @@
+Chen-Chen Wu
@@ Property / author: Chen-Chen Wu / rank @@
+Normal rank
@@ Property / author @@
+Dong-lei Du
@@ Property / author: Dong-lei Du / rank @@
+Normal rank
@@ 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-020-00538-8
+Normal rank
@@ Property / OpenAlex ID @@
+W3006176649
@@ Property / OpenAlex ID: W3006176649 / rank @@
+Normal rank
@@ Property / cites work @@
+Optimal algorithms for integer inverse undesirable \(p\)-median location problems on weighted extended star networks
+Normal rank
@@ Property / cites work @@
+Local Search Heuristics for <i>k</i>-Median and Facility Location Problems
+Normal rank
@@ Property / cites work @@
+LP-Based Algorithms for Capacitated Facility Location
+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 @@
+Q4780783
@@ Property / cites work: Q4780783 / rank @@
+Normal rank
@@ Property / cites work @@
+An Improved Approximation for <i>k</i>-median, and Positive Correlation in Budgeted Optimization
+Normal rank
@@ Property / cites work @@
+Improved Approximation Algorithms for the Uncapacitated Facility Location Problem
+Normal rank
@@ Property / cites work @@
+A new approximation algorithm for the multilevel 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 @@
+Inapproximability of the Multilevel Uncapacitated Facility Location Problem
+Normal rank
@@ Property / cites work @@
+A 1.488 Approximation Algorithm for the Uncapacitated Facility Location Problem
+Normal rank
@@ Property / cites work @@
+On Facility Location with General Lower Bounds
@@ Property / cites work: On Facility Location with General Lower Bounds / rank @@
+Normal rank
@@ Property / cites work @@
+Approximating $k$-Median via Pseudo-Approximation
@@ Property / cites work: Approximating $k$-Median via Pseudo-Approximation / rank @@
+Normal rank
@@ Property / cites work @@
+A Streaming Algorithm for k-Means with Approximate Coreset
+Normal rank
@@ Property / cites work @@
+A local search approximation algorithm for the uniform capacitated \(k\)-facility location problem
+Normal rank
@@ Property / cites work @@
+Approximation, Randomization, and Combinatorial Optimization.. Algorithms and Techniques
+Normal rank
@@ Property / cites work @@
+Hedging uncertainty: approximation algorithms for stochastic optimization problems
+Normal rank
@@ Property / cites work @@
+Q2934726
@@ Property / cites work: Q2934726 / rank @@
+Normal rank
@@ Property / cites work @@
+An approximation scheme for stochastic linear programming and its application to stochastic integer programs
+Normal rank
@@ Property / cites work @@
+Q4526991
@@ Property / cites work: Q4526991 / rank @@
+Normal rank
@@ Property / cites work @@
+An improved approximation algorithm for the \(k\)-level facility location problem with soft capacities
+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