## An Improved Approximation Algorithm for the Metric Uncapacitated Facility Location Problem (2002)

by
Maxim Sviridenko

Citations: | 27 - 3 self |

### BibTeX

@MISC{Sviridenko02animproved,

author = {Maxim Sviridenko},

title = {An Improved Approximation Algorithm for the Metric Uncapacitated Facility Location Problem},

year = {2002}

}

### Years of Citing Articles

### OpenURL

### Abstract

We design new approximation algorithm for the metric uncapacitated facility location problem. This algorithm is of LP rounding type and is based on a rounding technique developed in [5-7].