Approximation Algorithms for the Priority Facility Location Problem with Penalties

作     者：WANG Fengmin XU Dachuan WU Chenchen 

作者机构：College of Applied Sciences Beijing University of Technology College of Science Tianjin University of Technology 

出 版 物：《Journal of Systems Engineering and Electronics》 (系统工程与电子技术（英文版）)

年 卷 期：2015年第26卷第5期

页      面：1102-1114页

核心收录：

学科分类：1305[艺术学-设计学（可授艺术学、工学学位）] 13[艺术学] 08[工学] 080203[工学-机械设计及理论] 081304[工学-建筑技术科学] 0835[工学-软件工程] 0802[工学-机械工程] 0813[工学-建筑学] 081202[工学-计算机软件与理论] 080201[工学-机械制造及其自动化] 0812[工学-计算机科学与技术（可授工学、理学学位）] 

基　　金：supported by the National Natural Science Foundation of China under Grant No.11371001 

主　　题：Approximation algorithm facility location problem greedy augmentation primal-dual 

摘      要：develop a mentation This paper considers the priority facility primal-dual 3-approximation algorithm for procedure, the authors further improve the location problem with penalties： The authors this problem. Combining with the greedy aug- previous ratio 3 to 1.8526.