Indexed by:
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.808 which improves the previous approximation ratio of 2.391 of Shmoys, Swamy, and Levi. (c) 2007 Elsevier B.V. All rights reserved.
Keyword:
Reprint Author's Address:
Email:
Source :
OPERATIONS RESEARCH LETTERS
ISSN: 0167-6377
Year: 2008
Issue: 1
Volume: 36
Page: 46-50
1 . 1 0 0
JCR@2022
ESI Discipline: ENGINEERING;
JCR Journal Grade:3
Cited Count:
WoS CC Cited Count: 17
SCOPUS Cited Count: 17
ESI Highly Cited Papers on the List: 0 Unfold All
WanFang Cited Count:
Chinese Cited Count:
30 Days PV: 6
Affiliated Colleges: