Fault-tolerant Concave Facility Location Problem with Uniform Requirements

作     者：Xing WANG Da-Chuan XU Zheng-Hai HUANG 

作者机构：Department of MathematicsSchool of ScienceTianjin UniversityTianjin 300072China Department of Applied MathematicsBeijing University of TechnologyBeijing 100124China 

出 版 物：《Acta Mathematicae Applicatae Sinica》 (应用数学学报（英文版）)

年 卷 期：2012年第28卷第3期

页      面：475-484页

核心收录：

学科分类：12[管理学] 1201[管理学-管理科学与工程(可授管理学、工学学位)] 07[理学] 08[工学] 070105[理学-运筹学与控制论] 081201[工学-计算机系统结构] 0701[理学-数学] 0812[工学-计算机科学与技术（可授工学、理学学位）] 

基　　金：Supported by the National Natural Science Foundation of China (No. 60773185, 11071268, 10871144) Beijing Natural Science Foundation (No. 1102001) 

主　　题：approximation algorithm facility location problem dual-fitting 

摘      要：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.