@article{7aa84223bf784dbcbc63ab9a5931a006,
title = "The approximation gap for the metric facility location problem is not yet closed",
keywords = "Facility location, Approximation algorithms, Analysis of algorithms",
author = "Jaroslaw Byrka and Karen Aardal",
note = "We consider the 1.52-approximation algorithm of Mahdian et al. for the metric uncapacitated facility location problem. Weshow that their algorithm does not close the gap with the lower bound on approximability, 1.463, by providing a constructionof instances for which its approximation ratio is not better than 1.494.",
year = "2007",
doi = "10.1016/j.orl.2006.03.017",
language = "English",
volume = "35",
pages = "379--384",
journal = "Operations Research Letters",
issn = "0167-6377",
publisher = "Elsevier",
number = "3",
}