Approximation Algorithm for Resource Allocation Problems with Time Dependent Penalties (Q4639927): Difference between revisions

@@ Property / cites work @@
+A 3-approximation algorithm for the \(k\)-level uncapacitated facility location problem
+Normal rank
@@ Property / cites work @@
+Q2768359
@@ Property / cites work: Q2768359 / rank @@
+Normal rank
@@ Property / cites work @@
+Q2934585
@@ Property / cites work: Q2934585 / rank @@
+Normal rank
@@ Property / cites work @@
+Improved Approximation Algorithms for the Uncapacitated Facility Location Problem
+Normal rank
@@ Property / cites work @@
+An approximation algorithm for the \(k\)-level capacitated facility location problem
+Normal rank
@@ Property / cites work @@
+A primal-dual approximation algorithm for the facility location problem with submodular penalties
+Normal rank
@@ Property / cites work @@
+Greedy Strikes Back: Improved Facility Location Algorithms
+Normal rank
@@ Property / cites work @@
+Q2921761
@@ Property / cites work: Q2921761 / rank @@
+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 @@
+Approximation Algorithms for Metric Facility Location Problems
+Normal rank
@@ Property / cites work @@
+Analysis of a Local Search Heuristic for Facility Location Problems
+Normal rank
@@ Property / cites work @@
+Q4526991
@@ Property / cites work: Q4526991 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4737531
@@ Property / cites work: Q4737531 / rank @@
+Normal rank
@@ Property / cites work @@
+The \(k\)-level facility location game
@@ Property / cites work: The \(k\)-level facility location game / rank @@
+Normal rank
@@ Property / cites work @@
+An LP rounding algorithm for approximating uncapacitated facility location problem with penalties
+Normal rank
@@ Property / cites work @@
+An improved approximation algorithm for uncapacitated facility location problem with penalties
+Normal rank
@@ Property / cites work @@
+Approximation algorithm for facility location with service installation costs
+Normal rank