Indexed by：
Abstract：
We study the fault-tolerant facility location problem with penalties (FTFLPWP). We present an LP-rounding 4-approximation algorithm. Then we apply the randomized rounding technique to improve the approximation to 3.16, which is further improved to 2.408 by the greedy augmentation technique. (C) 2019 Elsevier B.V. All rights reserved.
Keyword：
Reprint Author's Address：
Email：
Source ：
DISCRETE APPLIED MATHEMATICS
ISSN： 0166-218X
Year： 2019
Volume： 264
Page： 62-75
1 . 1 0 0
JCR@2022
ESI Discipline： ENGINEERING;
ESI HC Threshold：136
JCR Journal Grade：3
Cited Count：
WoS CC Cited Count： 1
SCOPUS Cited Count： 3
ESI Highly Cited Papers on the List： 0 Unfold All
WanFang Cited Count：
Chinese Cited Count：
30 Days PV： 1
Affiliated Colleges：
