2006-03-31Buch DOI: 10.18452/8356
Scenario tree modelling for multistage stochastic programs
An important issue for solving multistage stochastic programs consists inthe approximate representation of the (multivariate) stochastic input process inthe form of a scenario tree. In this paper, forward and backward approachesare developed for generating scenario trees out of an initial fan of individualscenarios. Both approaches are motivated by the recent stability result in for optimal values of multistage stochastic programs. They are based on upperbounds for the two relevant ingredients of the stability estimate, namely, theprobabilistic and the ﬁltration distance, respectively. These bounds allow tocontrol the process of recursive scenario reduction  and branching. Numericalexperience is reported for constructing multivariate scenario trees in electricityportfolio management.
Files in this item