Digital Library

of the European Council for Modelling and Simulation



Scenario Tree Generation By Clustering The Simulated Data Paths


Henrikas Pranevicius, Kristina Sutiene

Published in:


ECMS 2007 Proceedings

Edited by: Ivan Zelinka, Zuzana Oplatkova, Alessandra Orsoni


ISBN: 978-0-9553018-2-7

Doi: 10.7148/2007


21st European Conference on Modelling and Simulation,

Prague, June 4-6, 2007


Citation format:

Pranevicius, H., & Sutiene, K. (2007). Scenario Tree Generation By Clustering The Simulated Data Paths. ECMS 2007 Proceedings edited by: I. Zelinka, Z. Oplatkova, A. Orsoni (pp. 203-208). European Council for Modeling and Simulation. doi:10.7148/2007-0203.



Multistage stochastic programs are effective for solving long-term planning problems under uncertainty. Such programs are usually based on a scenario model of future   environment    developments.  A         good approximation of the underlying stochastic process may involve a very large number of scenarios and their probabilities. We discuss the case when enough data paths can be generated, but due to solvability of stochastic program the scenario tree has to be constructed. The proposed strategy is to generate the multistage scenario tree from the set of individual scenarios by bundling scenarios based on cluster analysis. The K-means clustering approach is modified to capture the interstage dependencies in order to model the sequential decisions. The described scenario tree generation method is implemented on sampled data of nominal interest rate.

Full text: