Indexed by:
Abstract:
We present a combinatorial primal-dual 7-approximation algorithm for the k-level stochastic facility location problem, the stochastic counterpart of the standard k-level facility location problem. This approximation ratio is slightly worse than that of the primal-dual 6- approximation for the standard k-level facility location problem [3] because of the extra stochastic assumption. This new result complements the recent non-combinatorial 3-approximation algorithm for the same problem by Wang et al [21]. © Springer-Verlag Berlin Heidelberg 2010.
Keyword:
Reprint Author's Address:
Email:
Source :
ISSN: 0302-9743
Year: 2010
Volume: 6124 LNCS
Page: 253-260
Language: English
Cited Count:
WoS CC Cited Count: 0
SCOPUS Cited Count: 3
ESI Highly Cited Papers on the List: 0 Unfold All
WanFang Cited Count:
Chinese Cited Count:
30 Days PV: 8
Affiliated Colleges: