Indexed by:
Abstract:
In this article, we present a primal-dual 3-approximation algorithm for the stochastic priority facility location problem. Combined with greedy augmentation procedure, such performance factor is further improved to 1.8526.
Keyword:
Reprint Author's Address:
Email:
Source :
OPTIMIZATION
ISSN: 0233-1934
Year: 2013
Issue: 7
Volume: 62
Page: 919-928
2 . 2 0 0
JCR@2022
ESI Discipline: MATHEMATICS;
JCR Journal Grade:2
CAS Journal Grade:3
Cited Count:
WoS CC Cited Count: 5
SCOPUS Cited Count: 6
ESI Highly Cited Papers on the List: 0 Unfold All
WanFang Cited Count:
Chinese Cited Count:
30 Days PV: 1
Affiliated Colleges: