Abstract
We consider the stochastic version of the facility location problem with service installation costs. Using the primal-dual technique, we obtain a 7-approximation algorithm.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have