Title: Optimisation of stochastic programming by hidden Markov modelling based scenario generation

Authors: Sovan Mitra, Tong Ji

Addresses: Department of Mathematics, Brunel University, Kingston Lane, Uxbridge, Middlesex UB8 3PH, UK. ' Department of Mathematics, Brunel University, Kingston Lane, Uxbridge, Middlesex UB8 3PH, UK

Abstract: Stochastic programming models provide a powerful paradigm for decision-making under uncertainty. In these models, the uncertainties are represented by a discrete scenario tree and the quality of the solutions obtained is governed by the quality of the scenarios generated. We propose a new technique to generate scenarios based on Gaussian mixture hidden Markov modelling. We show that our approach captures important time-varying dynamics of stochastic processes (such as autoregression and jumps) as well as non-Gaussian distribution characteristics (such as skewness and kurtosis). Our scenario generation method enables richer robustness and scenario analysis through exploiting the tractable properties of Gaussian mixture distributions. We provide the computational implementation of our scenario generation method, which includes calibration. We demonstrate the benefits of our scenario generation method by conducting numerical experiments on the FTSE-100 index.

Keywords: Markov processes; risk assessment; risk management; optimisation; Gaussian mixture; time-varying dynamics; autoregression; jumps, skewness; kurtosis; robustness analysis; stochastic programming; scenario generation; scenario analysis; financial mathematics; modelling; FTSE-100.

DOI: 10.1504/IJMOR.2010.033439

International Journal of Mathematics in Operational Research, 2010 Vol.2 No.4, pp.436 - 455

Published online: 02 Jun 2010 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article