an:01948561
Zbl 1023.90043
Dupa??ov??, J.; Gr??we-Kuska, N.; R??misch, W.
Scenario reduction in stochastic programming
EN
Math. Program. 95, No. 3 (A), 493-511 (2003).
00093448
2003
j
90C15 90C31
stochastic programming; quantitative stability; Fortet-Mourier metrics; scenario reduction; transportation problem; electrical load scenario tree
Summary: Given a convex stochastic programming problem with a discrete initial probability distribution, the problem of optimal scenario reduction is stated as follows: Determine a scenario subset of prescribed cardinality and a probability measure based on this set that is the closest to the initial distribution in terms of a natural (or canonical) probability metric. Arguments from stability analysis indicate that Fortet-Mourier type probability metrics may serve as such canonical metrics. Efficient algorithms are developed that determine optimal reduced measures approximately. Numerical experience is reported for reductions of electrical load scenario trees for power management under uncertainty. For instance, it turns out that after 50\% reduction of the scenario tree the optimal reduced tree still has about 90\% relative accuracy.