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.

Full Text
Published version (Free)

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call