Quotation Löhndorf, Nils. 2016. An empirical analysis of scenario generation methods for stochastic optimization. European Journal of Operational Research (EJOR) 255 (1), 121-132.




This work presents an empirical analysis of popular scenario generation methods for stochastic optimization, including quasi-Monte Carlo, moment matching, and methods based on probability metrics, as well as a new method referred to as Voronoi cell sampling. Solution quality is assessed by measuring the error that arises from using scenarios to solve a multi-dimensional newsvendor problem, for which analytical solutions are available. In addition to the expected value, the work also studies scenario quality when minimizing the expected shortfall using the conditional value-at-risk. To quickly solve problems with millions of random parameters, a reformulation of the risk-averse newsvendor problem is proposed which can be solved via Benders decomposition. The empirical analysis identifies Voronoi cell sampling as the method that provides the lowest errors, with particularly good results for heavy-tailed distributions. A controversial finding concerns evidence for the ineffectiveness of widely used methods based on minimizing probability metrics under high-dimensional randomness.


Press 'enter' for creating the tag

Publication's profile

Status of publication Published
Affiliation WU
Type of publication Journal article
Journal European Journal of Operational Research (EJOR)
Citation Index SCI
WU Journalrating 2009 A
WU-Journal-Rating new FIN-A, INF-A, STRAT-A, VW-B, WH-A
Language English
Title An empirical analysis of scenario generation methods for stochastic optimization
Volume 255
Number 1
Year 2016
Page from 121
Page to 132
Reviewed? Y
URL http://www.optimization-online.org/DB_FILE/2016/02/5319.pdf
DOI http://dx.doi.org/10.1016/j.ejor.2016.05.021


Löhndorf, Nils (Former researcher)
Institute for Production Management (Taudes) (Details)
Google Scholar: Search