Scenario tree reduction for multistage stochastic programs |
| |
Authors: | Holger Heitsch Werner Römisch |
| |
Affiliation: | (1) Institute of Mathematics, Humboldt-University Berlin, 10099 Berlin, Germany |
| |
Abstract: | A framework for the reduction of scenario trees as inputs of (linear) multistage stochastic programs is provided such that optimal values and approximate solution sets remain close to each other. The argument is based on upper bounds of the L r -distance and the filtration distance, and on quantitative stability results for multistage stochastic programs. The important difference from scenario reduction in two-stage models consists in incorporating the filtration distance. An algorithm is presented for selecting and removing nodes of a scenario tree such that a prescribed error tolerance is met. Some numerical experience is reported. |
| |
Keywords: | Stochastic programming Scenario reduction Scenario tree Multistage |
本文献已被 SpringerLink 等数据库收录! |