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.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have