𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Location of a moving service facility

✍ Scribed by Justo Puerto; Antonio M. Rodríguez-Chía


Publisher
Springer
Year
1999
Tongue
English
Weight
184 KB
Volume
49
Category
Article
ISSN
0340-9422

No coin nor oath required. For personal study only.


📜 SIMILAR VOLUMES


Approximation algorithm for facility loc
✍ Dachuan Xu; Shuzhong Zhang 📂 Article 📅 2008 🏛 Elsevier Science 🌐 English ⚖ 146 KB

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