Primal-dual approximation algorithm for the two-level facility location problem via a dual quasi-greedy approach (Q476861): 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 / author @@
-Da-Chuan Xu
@@ Property / author: Da-Chuan Xu / rank @@
-Normal rank
@@ Property / Mathematics Subject Classification ID @@
+W25
@@ Property / Mathematics Subject Classification ID: 68W25 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+B80
@@ Property / Mathematics Subject Classification ID: 90B80 / rank @@
+Normal rank
@@ Property / zbMATH DE Number @@
+6375979
@@ Property / zbMATH DE Number: 6375979 / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+facility location problem
@@ Property / zbMATH Keywords: facility location problem / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+approximation algorithm
@@ Property / zbMATH Keywords: approximation algorithm / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+primal-dual algorithm
@@ Property / zbMATH Keywords: primal-dual algorithm / rank @@
+Normal rank
@@ 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 / author @@
+Da-Chuan Xu
@@ Property / author: Da-Chuan Xu / 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.1016/j.tcs.2014.09.045
+Normal rank
@@ Property / OpenAlex ID @@
+W1991566967
@@ Property / OpenAlex ID: W1991566967 / rank @@
+Normal rank
@@ Property / cites work @@
+A 3-approximation algorithm for the \(k\)-level uncapacitated facility location problem
+Normal rank
@@ Property / cites work @@
+Improved Combinatorial Approximation Algorithms for the <i>k</i>-Level Facility Location Problem
+Normal rank
@@ Property / cites work @@
+Q4780783
@@ Property / cites work: Q4780783 / rank @@
+Normal rank
@@ Property / cites work @@
+An Optimal Bifactor Approximation Algorithm for the Metric Uncapacitated Facility Location Problem
+Normal rank
@@ Property / cites work @@
+Improved LP-Rounding Approximation Algorithm for k-level Uncapacitated Facility Location
+Normal rank
@@ Property / cites work @@
+Improved Combinatorial Algorithms for Facility Location Problems
+Normal rank
@@ Property / cites work @@
+Q2768359
@@ Property / cites work: Q2768359 / rank @@
+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 @@
+A new approximation algorithm for the multilevel facility location problem
+Normal rank
@@ Property / cites work @@
+Geometric algorithms and combinatorial optimization
+Normal rank
@@ Property / cites work @@
+Greedy Strikes Back: Improved Facility Location Algorithms
+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 @@
+Q5743432
@@ Property / cites work: Q5743432 / rank @@
+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 @@
+Q4526991
@@ Property / cites work: Q4526991 / rank @@
+Normal rank
@@ Property / cites work @@
+Stochastic Transportation-Inventory Network Design Problem
+Normal rank
@@ Property / cites work @@
+Q4737531
@@ Property / cites work: Q4737531 / rank @@
+Normal rank
@@ Property / cites work @@
+A note on maximizing a submodular set function subject to a knapsack constraint
+Normal rank
@@ Property / cites work @@
+An approximation algorithm for the \(k\)-level stochastic facility location problem
+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
@@ Property / cites work @@
+A note on the maximization version of the multi-level facility location problem
+Normal rank
@@ Property / cites work @@
+A Multiexchange Local Search Algorithm for the Capacitated Facility Location Problem
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:476861