Scenario Reduction Techniques in Stochastic Programming
Please always quote using this URN:urn:nbn:de:0296-matheon-6606
- 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.
Author: | Werner Römisch |
---|---|
URN: | urn:nbn:de:0296-matheon-6606 |
Referee: | Fredi Tröltzsch |
Document Type: | Preprint, Research Center Matheon |
Language: | English |
Date of first Publication: | 2009/07/10 |
Release Date: | 2009/05/10 |
Tag: | |
Institute: | Humboldt-Universität zu Berlin |
Weierstraß-Institut für Angewandte Analysis und Stochastik (WIAS) | |
MSC-Classification: | 90-XX OPERATIONS RESEARCH, MATHEMATICAL PROGRAMMING / 90Cxx Mathematical programming [See also 49Mxx, 65Kxx] / 90C15 Stochastic programming |
Preprint Number: | 666 |