An Optimal Bifactor Approximation Algorithm for the Metric Uncapacitated Facility Location Problem

Jaroslaw Byrka. An Optimal Bifactor Approximation Algorithm for the Metric Uncapacitated Facility Location Problem. In Moses Charikar, Klaus Jansen, Omer Reingold, José D. P. Rolim, editors, Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques, 10th International Workshop, APPROX 2007, and 11th International Workshop, RANDOM 2007, Princeton, NJ, USA, August 20-22, 2007, Proceedings. Volume 4627 of Lecture Notes in Computer Science, pages 29-43, Springer, 2007. [doi]

References

No references recorded for this publication.

Cited by

No citations of this publication recorded.