Indexed by:
Abstract:
In this paper, we introduce a model of distributionally robust facility location problem (DRFLP) under moment constraints up to the second order. We show, via duality theory of moment problems, that the linear relaxation of the DRFLP is equivalent to that of the standard uncapacitated facility location problem (UFLP). Consequently, any LP-based approximation algorithm for the UFLP implies an approximation algorithm for the DRFLP with the same approximation ratio.
Keyword:
Reprint Author's Address:
Email:
Source :
ADVANCES IN GLOBAL OPTIMIZATION
ISSN: 2194-1009
Year: 2015
Volume: 95
Page: 99-107
Language: English
Cited Count:
WoS CC Cited Count: 4
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: