Shape - a Stochastic Hybrid Approximation Procedure for Two-Stage Stochastic Programs

  title={Shape - a Stochastic Hybrid Approximation Procedure for Two-Stage Stochastic Programs},
  author={Raymond K.-M. Cheung and Warren B. Powell},
  journal={Operations Research},
We consider the problem of approximating the expected recourse function for two-stage stochastic programs. Our problem is motivated by applications that have special structure, such as an underlying network that allows reasonable approximations to the expected recourse function to be developed. In this paper, we show how these approximations can be improved by combining them with sample gradient information from the true recourse function. For the case of strictly convex nonlinear… CONTINUE READING

From This Paper

Figures, tables, and topics from this paper.
20 Citations
20 References
Similar Papers


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

An algorithm for multistage dynamic networks with random arc capacities , with an application to dynamic eet management

  • J.-C. Culioli, G. Cohen
  • Operations Research
  • 1996

Planning under Uncertainty: Solving Largescale Stochastic Linear Programs

  • G. Infanger
  • The Scienti<c Press Series, Boyd & Fraser, New…
  • 1994
1 Excerpt

Stochastic Programming

  • P. Kall, S. Wallace.
  • John Wiley and Sons, New York.
  • 1994
1 Excerpt

Decomposition=coordination algorithms in stochastic optimization

  • Culioli, J.-C., G. Cohen.
  • SIAM J. Control and Optim. 28 1372–1403.
  • 1990

Similar Papers

Loading similar papers…