Indexed by:
Abstract:
In this paper, we consider the robust facility location problem with penalties, aiming to serve only a specified fraction of the clients. We formulate this problem as an integer linear programming to identify which clients must be served. Based on the corresponding LP relaxation and dual program, we propose a primaldual 3-approximation algorithm. Combining the greedy augmentation procedure, we further improve the above approximation ratio to 2.
Keyword:
Reprint Author's Address:
Source :
ADVANCES IN GLOBAL OPTIMIZATION
ISSN: 2194-1009
Year: 2015
Volume: 95
Page: 129-135
Language: English
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: 7
Affiliated Colleges: