| Article ID: | iaor2009148 |
| Country: | Netherlands |
| Volume: | 36 |
| Issue: | 1 |
| Start Page Number: | 46 |
| End Page Number: | 50 |
| Publication Date: | Jan 2008 |
| Journal: | Operations Research Letters |
| Authors: | Zhang Shuzhong, Xu Dachuan |
| Keywords: | heuristics |
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.808 which improves the previous approximation ratio of 2.391 of Shmoys, Swamy, and Levi.