收录:
摘要:
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.
关键词:
通讯作者信息:
来源 :
ACTA MATHEMATICAE APPLICATAE SINICA-ENGLISH SERIES
ISSN: 0168-9673
年份: 2012
期: 3
卷: 28
页码: 475-484
0 . 8 0 0
JCR@2022
ESI学科: MATHEMATICS;
ESI高被引阀值:74
JCR分区:4
中科院分区:4