Indexed by：
Abstract：
This paper considers the priority facility location problem with penalties. The authors develop a primal-dual 3-approximation algorithm for this problem. Combining with the greedy augmentation procedure, the authors further improve the previous ratio 3 to 1.8526.
Keyword：
Reprint Author's Address：
Source ：
JOURNAL OF SYSTEMS SCIENCE & COMPLEXITY
ISSN： 1009-6124
Year： 2015
Issue： 5
Volume： 28
Page： 1102-1114
2 . 1 0 0
JCR@2022
ESI Discipline： MATHEMATICS;
ESI HC Threshold：82
JCR Journal Grade：4
CAS Journal Grade：4
Cited Count：
WoS CC Cited Count： 3
SCOPUS Cited Count： 5
ESI Highly Cited Papers on the List： 0 Unfold All
WanFang Cited Count：
Chinese Cited Count：
30 Days PV： 9
Affiliated Colleges：
