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

Jaroslaw Byrka, Karen Aardal. An Optimal Bifactor Approximation Algorithm for the Metric Uncapacitated Facility Location Problem. SIAM Journal on Computing, 39(6):2212-2231, 2010. [doi]

Abstract

Abstract is missing.