New approximation algorithms for the unsplittable capacitated facility location problem (Q300454): Difference between revisions

@@ Property / cites work @@
+A 3-Approximation for Facility Location with Uniform Capacities
+Normal rank
@@ Property / cites work @@
+An approximation algorithm for the generalized assignment problem
+Normal rank
@@ Property / cites work @@
+Q4542527
@@ Property / cites work: Q4542527 / rank @@
+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 @@
+Q4542533
@@ Property / cites work: Q4542533 / rank @@
+Normal rank
@@ Property / cites work @@
+Assignment problem in content distribution networks
+Normal rank
@@ Property / cites work @@
+An Optimal Bifactor Approximation Algorithm for the Metric Uncapacitated Facility Location Problem
+Normal rank
@@ Property / cites work @@
+Q3840357
@@ Property / cites work: Q3840357 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4252386
@@ Property / cites work: Q4252386 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4263705
@@ Property / cites work: Q4263705 / rank @@
+Normal rank
@@ Property / cites work @@
+Bin packing can be solved within 1+epsilon in linear time
+Normal rank
@@ Property / cites work @@
+Q4532026
@@ Property / cites work: Q4532026 / rank @@
+Normal rank
@@ Property / cites work @@
+A tight bound on approximating arbitrary metrics by tree metrics
+Normal rank
@@ Property / cites work @@
+Q4198056
@@ Property / cites work: Q4198056 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4250234
@@ Property / cites work: Q4250234 / rank @@
+Normal rank
@@ Property / cites work @@
+A new greedy approach for facility location problems
+Normal rank
@@ Property / cites work @@
+Q4250157
@@ Property / cites work: Q4250157 / rank @@
+Normal rank
@@ Property / cites work @@
+Integer Programming and Combinatorial Optimization
+Normal rank
@@ Property / cites work @@
+A 1.488 Approximation Algorithm for the Uncapacitated Facility Location Problem
+Normal rank
@@ Property / cites work @@
+Q4203976
@@ Property / cites work: Q4203976 / rank @@
+Normal rank
@@ Property / cites work @@
+Algorithms - ESA 2003
@@ Property / cites work: Algorithms - ESA 2003 / rank @@
+Normal rank
@@ Property / cites work @@
+Approximation, Randomization, and Combinatorial Optimization.. Algorithms and Techniques
+Normal rank
@@ Property / cites work @@
+Q4411290
@@ Property / cites work: Q4411290 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4526991
@@ Property / cites work: Q4526991 / rank @@
+Normal rank
@@ Property / cites work @@
+Integer Programming and Combinatorial Optimization
+Normal rank