A Solution Method for Multistage Stochastic Programs with Recourse with Application to an Energy Investment Problem

We consider a multistage stochastic program with recourse, with discrete distribution, quadratic objective function and linear inequality constraints. We show that under reasonable assumptions, solving such a program is equivalent to solving a nested sequence of piecewise quadratic programs and we extend the algorithm presented in an earlier report to the multistage situation. Finally, we consider the application of the method to an energy investment problem and report on the results of numerical experiments.

[1]  R. Wets,et al.  STOCHASTIC PROGRAMS WITH RECOURSE , 1967 .

[2]  A. Ben-Tal,et al.  Bounds on the Expectation of a Convex Function of a Random Variable: With Applications to Stochastic Programming , 1977, Oper. Res..

[3]  R. Wets.  Programming Under Uncertainty: The Equivalent Convex Program , 1966 .

[4]  Y. Dirickx,et al.  On the Optimality of Myopic Policies in Sequential Decision Problems , 1975 .

[5]  Dennis Anderson.  Models for determining least-cost investments in electricity supply , 1972 .

[6]  R. Wets,et al.  STOCHASTIC PROGRAMS WITH RECOURSE: SPECIAL FORMS, , 1967 .

[7]  François V. Louveaux,et al.  Piecewise convex programs , 1978, Math. Program..

[8]  Roger J.-B. Wets.  Stochastic programs with recourse: A basic theorem for multistage problems , 1972 .

[9]  William T. Ziemba.  Transforming Stochastic Dynamic Programming Problems into Nonlinear Programs , 1971 .

[10]  Roger J.-B. Wets,et al.  On decision rules in stochastic programming , 1974, Math. Program..

[11]  Paul Olsen.  Multistage Stochastic Programming with Recourse: The Equivalent Deterministic Problem , 1976 .

[12]  David P. Rutenberg,et al.  Computation in Discrete Stochastic Programs with Recourse , 1973, Oper. Res..

[13]  R. Wets.  Stochastic Programs with Fixed Recourse: The Equivalent Deterministic Program , 1974 .

[14]  R. Wets,et al.  L-SHAPED LINEAR PROGRAMS WITH APPLICATIONS TO OPTIMAL CONTROL AND STOCHASTIC PROGRAMMING. , 1969 .

[15]  Paul Olsen.  When Is a Multistage Stochastic Programming Problem Well-Defined? , 1976 .

[16]  H. Simon,et al.  Dynamic Programming Under Uncertainty with a Quadratic Criterion Function , 1956 .