Indexed by:
Abstract:
We consider the nth power metric facility location problem with linear penalties ((MFLPLP)-F-n) in this work, extending both the nth power metric facility location problem ((MFLP)-F-n) and the metric facility location problem with linear penalties (MFLPLP). We present an LP-rounding based approximation algorithm to the (MFLPLP)-F-n with bi-factor approximation ratio (gamma(f), gamma(c)), where gamma(f) and gamma(c) are the ratios corresponding to facility, and connection and penalty costs respectively. Finally we show that the bi-factor curve is close to the lower bound (gamma(f), 1+(3(n) - 1) e(-gamma f)) when the facility factor gamma(f) > 2 for theM(2)FLPLP.
Keyword:
Reprint Author's Address:
Source :
OPTIMIZATION LETTERS
ISSN: 1862-4472
Year: 2017
Issue: 5
Volume: 11
Page: 983-993
1 . 6 0 0
JCR@2022
ESI Discipline: MATHEMATICS;
ESI HC Threshold:66
CAS Journal Grade:3
Cited Count:
WoS CC Cited Count: 1
SCOPUS Cited Count: 1
ESI Highly Cited Papers on the List: 0 Unfold All
WanFang Cited Count:
Chinese Cited Count:
30 Days PV: 2