Approximation algorithm for facility location with service installation costs

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.