Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
1143199 | Operations Research Letters | 2008 | 5 Pages |
Abstract
In this paper, we study the uncapacitated facility location problem with service installation costs depending on the type of service required. We propose a polynomial-time approximation algorithm with approximation ratio 1.8081.808 which improves the previous approximation ratio of 2.3912.391 of Shmoys, Swamy, and Levi.
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics
Authors
Dachuan Xu, Shuzhong Zhang,