Generating scenario trees: A parallel integrated simulation–optimization approach

Generating scenario trees: A parallel integrated simulation–optimization approach

0.00 Avg rating0 Votes
Article ID: iaor2010875
Volume: 233
Issue: 9
Start Page Number: 2322
End Page Number: 2331
Publication Date: Mar 2010
Journal: Journal of Computational and Applied Mathematics
Authors: , ,
Abstract:

A crucial issue for addressing decision-making problems under uncertainty is the approximate representation of multivariate stochastic processes in the form of scenario tree. This paper proposes a scenario generation approach based on the idea of integrating simulation and optimization techniques. In particular, simulation is used to generate outcomes associated with the nodes of the scenario tree which, in turn, provide the input parameters for an optimization model aimed at determining the scenarios' probabilities matching some prescribed targets. The approach relies on the moment-matching technique. By taking advantage of the iterative nature of our approach, a parallel implementation has been designed and extensively tested on financial data. Numerical results show the efficiency of the parallel algorithm and the improvement in accuracy and effectiveness.

Reviews

Required fields are marked *. Your email address will not be published.