Abstract
In this paper, we consider the two-stage stochastic facility location problem with linear penalty. We develop an LP rounding algorithm with the first per-scenario constant approximation bound for this problem.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have