Quotation Hochreiter, Ronald, Ch. Pflug, Georg. 2007. Financial scenario generation for stochastic multi-stage decision processes as facility location problems. Annals of Operations Research 152 (1): 257-272.




The quality of multi-stage stochastic optimization models as they appear in asset liability management, energy planning, transportation, supply chain management, and other applications depends heavily on the quality of the underlying scenario model, describing the uncertain processes influencing the profit/cost function, such as asset prices and liabilities, the energy demand process, demand for transportation, and the like. A common approach to generate scenarios is based on estimating an unknown distribution and matching its moments with moments of a discrete scenario model. This paper demonstrates that the problem of finding valuable scenario approximations can be viewed as the problem of optimally approximating a given distribution with some distance function. We show that for Lipschitz continuous cost/profit functions it is best to employ the Wasserstein distance. The resulting optimization problem can be viewed as a multi-dimensional facility location problem, for which at least good heuristic algorithms exist. For multi-stage problems, a scenario tree is constructed as a nested facility location problem. Numerical convergence results for financial mean-risk portfolio selection conclude the paper.


Press 'enter' for creating the tag

Publication's profile

Status of publication Published
Affiliation WU
Type of publication Journal article
Journal Annals of Operations Research
Citation Index SCI
WU Journalrating 2009 A
WU-Journal-Rating new FIN-A, INF-A, STRAT-B, WH-B
Language English
Title Financial scenario generation for stochastic multi-stage decision processes as facility location problems
Volume 152
Number 1
Year 2007
Page from 257
Page to 272
Reviewed? Y
URL http://www.springerlink.com/content/8v73102193837471/


Hochreiter, Ronald (Details)
Ch. Pflug, Georg
Institute for Statistics and Mathematics IN (Details)
Google Scholar: Search