Optimality and Duality in Stochastic Programming

Abstract In this chapter we discuss basic mathematical properties of convex stochastic programming models. We develop expressions for the subdifferentials of the objective function in two- and multi-stage models. Then we present necessary and sufficient conditions of optimality, and duality relations for these problems.

[1]  W. Rogosinski.  Moments of non-negative mass , 1958, Proceedings of the Royal Society of London. Series A. Mathematical and Physical Sciences.

[2]  R. Tyrrell Rockafellar,et al.  Duality and optimality in multistagestochastic programming , 1999, Ann. Oper. Res..

[3]  P. Billingsley,et al.  Probability and Measure , 1980 .

[4]  John R. Birge,et al.  Introduction to Stochastic Programming , 1997 .

[5]  R. Rockafellar.  Conjugate Duality and Optimization , 1987 .

[6]  R. T. Rockafellar,et al.  Measures as Lagrange multipliers in multistage stochastic programming , 1977 .

[7]  R. Rockafellar,et al.  Integral functionals, normal integrands and measurable selections , 1976 .

[8]  Jason H. Goodfriend,et al.  Discrete Event Systems: Sensitivity Analysis and Stochastic Optimization by the Score Function Method , 1995 .

[9]  A. Hoffman.  On approximate solutions of systems of linear inequalities , 1952 .

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

[11]  STOCHASTIC CONVEX PROGRAMMING: SINGULAR MULTIPLIERS AND EXTENDED DUALITY SINGULAR MULTIPLIERS AND DUALITY , 1976 .

[12]  M. Eisner,et al.  Duality for Stochastic Programming Interpreted as L. P. in $L_p $-Space , 1975 .

[13]  Sjur Didrik Flåm.  Lagrange multipliers in stochastic programming , 1992 .

[14]  R. Rockafellar,et al.  Stochastic convex programming: Kuhn-Tucker conditions , 1975 .

[15]  Jean-Baptiste Hiriart-Urruty.  Conditions Nécessaires d’Optimalité pour un Programme Stochastique avec Recours , 1978 .

[16]  R. Rockafellar,et al.  Stochastic convex programming: basic duality. , 1976 .

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

[18]  Roger J.-B. Wets,et al.  Stochastic Programs with Recourse II: On the Continuity of the Objective , 1969 .

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

[20]  R. Rockafellar,et al.  Stochastic Convex Programming: Relatively Complete Recourse and Induced Feasibility , 1976 .

[21]  J. Dupacová.  The minimax approach to stochastic programming and an illustrative application , 1987 .

[22]  Peter Kall,et al.  Stochastic Linear Programming , 1975 .