5.2 Decomposition and importance sampling for stochastic linear models

Linear models that have uncertain parameters with known probability distributions are called stochastic linear models. This paper focuses on the difficulties introduced by these stochastic parameters and reviews different approaches to handle them. The following solution method uses decomposition techniques and importance sampling, and its illustration is based upon a case study of a power system with random fluctuations in demand and equipment availabilities. Numerical results are presented.

[1]  John R. Birge,et al.  Decomposition and Partitioning Methods for Multistage Stochastic Linear Programs , 1985, Oper. Res..

[2]  George B. Dantzig,et al.  Parallel processors for planning under uncertainty , 1990 .

[3]  George B Dantzig,et al.  ON THE SOLUTION OF TWO-STAGE LINEAR PROGRAMS UNDER UNCERTAINTY. NOTES ON LINEAR PROGRAMMING AND EXTENSIONS. PART 55 , 1961 .

[4]  Philip Rabinowitz,et al.  Methods of Numerical Integration , 1985 .

[5]  J. Birge,et al.  A separable piecewise linear upper bound for stochastic linear programs , 1988 .

[6]  J. Hammersley,et al.  Monte Carlo Methods , 1965 .

[7]  James K. Ho,et al.  A set of staircase linear programming test problems , 1981, Math. Program..

[8]  J. Neyman,et al.  Proceedings of the Fourth Berkeley Symposium on Mathematical Statistics and Probability , 1963 .

[9]  George B. Dantzig,et al.  The parallel decomposition of linear programs , 1989 .

[10]  G. Dantzig,et al.  THE DECOMPOSITION ALGORITHM FOR LINEAR PROGRAMS , 1961 .

[11]  R. Tyrrell Rockafellar,et al.  Scenarios and Policy Aggregation in Optimization Under Uncertainty , 1991, Math. Oper. Res..

[12]  Gerd Infanger,et al.  Monte Carlo (importance) sampling within a benders decomposition algorithm for stochastic linear programs , 1991, Ann. Oper. Res..

[13]  J. F. Benders.  Partitioning procedures for solving mixed-variables programming problems , 1962 .

[14]  Peter Kall,et al.  Approximation Techniques in Stochastic Programming , 1988 .

[15]  Donald L. Iglehart,et al.  Importance sampling for stochastic simulations , 1989 .

[16]  J. Yong.  On differential evasion games , 1988 .

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