Abstract

We study the two-stage stochastic facility location problem (2-SFLP) by proposing an LP (location problem)-rounding approximation algorithm with 2.3613 per-scenario bound for this problem, improving the previously best per-scenario bound of 2.4957.

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