Scenario Reduction Techniques in Stochastic Programming
Stochastic programming problems appear as mathematical models for optimization problems under stochastic uncertainty. Most computational approaches for solving such models are based on approximating the underlying probability distribution by a probability measure with finite support. Since the computational complexity for solving stochastic programs gets worse when increasing the number of atoms (or scenarios), it is sometimes necessary to reduce their number. Techniques for scenario reduction often require fast heuristics for solving combinatorial subproblems. Available techniques are reviewed and open problems are discussed.
KeywordsStochastic Program Scenario Reduction Stochastic Programming Model Stochastic Programming Problem Multistage Stochastic Program
Unable to display preview. Download preview PDF.
- 12.Henrion, R., Küchler, C., Römisch, W.: A scenario reduction heuristic for two-stage stochastic mixed-integer programming (in preparation)Google Scholar
- 26.Wallace, S.W., Ziemba, W.T. (eds.): Applications of Stochastic Programming. MPS-SIAM Series in Optimization (2005)Google Scholar