Indexed by:
Abstract:
In this work, we consider the robust/soft-capacitated 2-level facility location problems. For the robust version, we propose a primal-dual based -approximation algorithm via construction of an adapted instance which explores some open facilities in the optimal solution. For the soft-capacitated version, we propose a -approximation algorithm via construction of the associated uncapacitated version whose connection cost is re-defined appropriately.
Keyword:
Reprint Author's Address:
Email:
Source :
JOURNAL OF GLOBAL OPTIMIZATION
ISSN: 0925-5001
Year: 2018
Issue: 1
Volume: 70
Page: 207-222
1 . 8 0 0
JCR@2022
ESI Discipline: ENGINEERING;
ESI HC Threshold:156
JCR Journal Grade:1
Cited Count:
WoS CC Cited Count: 4
SCOPUS Cited Count: 4
ESI Highly Cited Papers on the List: 0 Unfold All
WanFang Cited Count:
Chinese Cited Count:
30 Days PV: 13
Affiliated Colleges: