A new approximation algorithm for the multilevel facility location problem (Q968163): Difference between revisions

@@ Property / DOI @@
-.1016/j.dam.2009.11.007
@@ Property / DOI: 10.1016/j.dam.2009.11.007 / rank @@
-Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W2109353682
@@ Property / OpenAlex ID: W2109353682 / rank @@
+Normal rank
@@ Property / cites work @@
+On the Two-Level Uncapacitated Facility Location Problem
+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 @@
+Improved Combinatorial Approximation Algorithms for the <i>k</i>-Level Facility Location Problem
+Normal rank
@@ Property / cites work @@
+Local search heuristic for k-median and facility location problems
+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 Approximation Algorithms for the Uncapacitated Facility Location Problem
+Normal rank
@@ Property / cites work @@
+Q3351135
@@ Property / cites work: Q3351135 / rank @@
+Normal rank
@@ Property / cites work @@
+Greedy Strikes Back: Improved Facility Location Algorithms
+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 @@
+Greedy facility location algorithms analyzed using dual fitting with factor-revealing LP
+Normal rank
@@ Property / cites work @@
+Analysis of a Local Search Heuristic for Facility Location Problems
+Normal rank
@@ Property / cites work @@
+Approximation Algorithms for Metric Facility Location Problems
+Normal rank
@@ Property / cites work @@
+Cost-Distance: Two Metric Network Design
@@ Property / cites work: Cost-Distance: Two Metric Network Design / rank @@
+Normal rank
@@ Property / cites work @@
+Q4856179
@@ Property / cites work: Q4856179 / rank @@
+Normal rank
@@ Property / cites work @@
+Q2753723
@@ Property / cites work: Q2753723 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4526991
@@ Property / cites work: Q4526991 / rank @@
+Normal rank
@@ Property / cites work @@
+Approximating the two-level facility location problem via a quasi-greedy approach
+Normal rank
@@ Property / DOI @@
+.1016/J.DAM.2009.11.007
@@ Property / DOI: 10.1016/J.DAM.2009.11.007 / rank @@
+Normal rank