Stochastic Steiner Trees Without a Root

  title={Stochastic Steiner Trees Without a Root},
  author={Anupam Gupta and Martin P{\'a}l},
This paper considers the Steiner tree problem in the model of tw stage stochastic optimization with recourse . This model, the focus of much recent research [1–4], tries to capture the fact that many infr astructure planning problems have to be solved in the presence of uncertainty, an d th t we have make decisions knowing merely market forecasts (and not the prec ise set of demands); by the time the actual demands arrive, the costs may be higher due to inflation. In the context of the… CONTINUE READING
Highly Cited
This paper has 44 citations. REVIEW CITATIONS


Publications referenced by this paper.
Showing 1-10 of 18 references

An edge in time saves nine: LP rounding approximation algorithms for stochastic network design

45th Annual IEEE Symposium on Foundations of Computer Science • 2004
View 2 Excerpts

Linear Programming Under Uncertainty

Management Science • 2004
View 1 Excerpt