BACK to VOLUME 44 NO.2

Kybernetika 44(2):185-204, 2008.

Numerical Study of Discretizations of Multistage Stochastic Programs

Petri Hilli and Teemu Pennanen


Abstract:

This paper presents a numerical study of a deterministic discretization procedure for multistage stochastic programs where the underlying stochastic process has a continuous probability distribution. The discretization procedure is based on quasi-Monte Carlo techniques originally developed for numerical multivariate integration. The solutions of the discretized problems are evaluated by statistical bounds obtained from random sample average approximations and out-of-sample simulations. In the numerical tests, the optimal values of the discretizations as well as their first-stage solutions approach those of the original infinite-dimensional problem as the discretizations are made finer.


Keywords: stochastic programming; discretization; integration quadratures; simulation;


AMS: 90C15; 49M25; 90C25;


download abstract.pdf


BIB TeX

@article{kyb:2008:2:185-204,

author = {Hilli, Petri and Pennanen, Teemu },

title = {Numerical Study of Discretizations of Multistage Stochastic Programs},

journal = {Kybernetika},

volume = {44},

year = {2008},

number = {2},

pages = {185-204}

publisher = {{\'U}TIA, AV {\v C}R, Prague },

}


BACK to VOLUME 44 NO.2