Recent Developments in Approximation Algorithms for Facility Location and Clustering Problems (Q4689624): Difference between revisions

@@ Property / cites work @@
+A 3-approximation algorithm for the facility location problem with uniform capacities
+Normal rank
@@ Property / cites work @@
+Centrality of trees for capacitated \(k\)-center
@@ Property / cites work: Centrality of trees for capacitated \(k\)-center / rank @@
+Normal rank
@@ Property / cites work @@
+LP-Based Algorithms for Capacitated Facility Location
+Normal rank
@@ Property / cites work @@
+Local search heuristic for k-median and facility location problems
+Normal rank
@@ Property / cites work @@
+A 5-Approximation for Capacitated Facility Location
+Normal rank
@@ Property / cites work @@
+An Optimal Bifactor Approximation Algorithm for the Metric Uncapacitated Facility Location Problem
+Normal rank
@@ Property / cites work @@
+Bi-Factor Approximation Algorithms for Hard Capacitated <i>k</i>-Median Problems
+Normal rank
@@ Property / cites work @@
+Q4952606
@@ Property / cites work: Q4952606 / rank @@
+Normal rank
@@ Property / cites work @@
+Improved Combinatorial Algorithms for Facility Location Problems
+Normal rank
@@ Property / cites work @@
+A constant-factor approximation algorithm for the             <i>k</i>             -median problem (extended abstract)
+Normal rank
@@ Property / cites work @@
+A Dependent LP-Rounding Approach for the k-Median Problem
+Normal rank
@@ Property / cites work @@
+Improved Approximation Algorithms for the Uncapacitated Facility Location Problem
+Normal rank
@@ Property / cites work @@
+Improved approximation algorithms for capacitated facility location problems
+Normal rank
@@ Property / cites work @@
+Q4598213
@@ Property / cites work: Q4598213 / rank @@
+Normal rank
@@ Property / cites work @@
+Evaluation of a Branch and Bound Algorithm for Clustering
+Normal rank
@@ Property / cites work @@
+Greedy Strikes Back: Improved Facility Location Algorithms
+Normal rank
@@ Property / cites work @@
+A Best Possible Heuristic for the <i>k</i>-Center Problem
+Normal rank
@@ Property / cites work @@
+Easy and hard bottleneck location problems
@@ Property / cites work: Easy and hard bottleneck location problems / rank @@
+Normal rank
@@ Property / cites work @@
+A new greedy approach for facility location problems
+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 @@
+The analysis of a simple             <i>k</i>             -means clustering algorithm
+Normal rank
@@ Property / cites work @@
+Q4250157
@@ Property / cites work: Q4250157 / rank @@
+Normal rank
@@ Property / cites work @@
+Analysis of a Local Search Heuristic for Facility Location Problems
+Normal rank
@@ Property / cites work @@
+A 1.488 approximation algorithm for the uncapacitated facility location problem
+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 @@
+Q4526991
@@ Property / cites work: Q4526991 / rank @@
+Normal rank
@@ Property / cites work @@
+Heuristic Methods for Estimating the Generalized Vertex Median of a Weighted Graph
+Normal rank
@@ Property / cites work @@
+Faces for a linear inequality in 0–1 variables
@@ Property / cites work: Faces for a linear inequality in 0–1 variables / rank @@
+Normal rank