Indexed by:
Abstract:
In this paper, we consider the fault-tolerant concave facility location problem (FTCFL) with uniform requirements. By investigating the structure of the FTCFL, we obtain a modified dual-fitting bifactor approximation algorithm. Combining the scaling and greedy argumentation technique, the approximation factor is proved to be 1.52.
Keyword:
Reprint Author's Address:
Source :
ACTA MATHEMATICAE APPLICATAE SINICA-ENGLISH SERIES
ISSN: 0168-9673
Year: 2012
Issue: 3
Volume: 28
Page: 475-484
0 . 8 0 0
JCR@2022
ESI Discipline: MATHEMATICS;
JCR Journal Grade:4
CAS Journal Grade:4
Cited Count:
WoS CC Cited Count: 0
SCOPUS Cited Count:
ESI Highly Cited Papers on the List: 0 Unfold All
WanFang Cited Count:
Chinese Cited Count:
30 Days PV: 5
Affiliated Colleges: