𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Location of Service Facilities for the Elderly

✍ Scribed by Michael P. Johnson; Wilpen L. Gorr; Stephen Roehrig


Publisher
Springer US
Year
2005
Tongue
English
Weight
394 KB
Volume
136
Category
Article
ISSN
0254-5330

No coin nor oath required. For personal study only.


πŸ“œ SIMILAR VOLUMES


Location of a moving service facility
✍ Justo Puerto; Antonio M. RodrΓ­guez-ChΓ­a πŸ“‚ Article πŸ“… 1999 πŸ› Springer 🌐 English βš– 184 KB
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