@article{Parpas:2015:10.1287/ijoc.2014.0630, author = {Parpas, P and Ustun, B and Webster, MD and Tran, QK}, doi = {10.1287/ijoc.2014.0630}, journal = {Informs Journal on Computing}, pages = {358--377}, title = {Importance sampling in stochastic programming: A Markov chain Monte Carlo approach}, url = {http://dx.doi.org/10.1287/ijoc.2014.0630}, volume = {27}, year = {2015} }
TY - JOUR AB - Stochastic programming models are large-scale optimization problems that are used to facilitate decision making under uncertainty. Optimization algorithms for such problems need to evaluate the expected future costs of current decisions, often referred to as the recourse function. In practice, this calculation is computationally difficult as it requires the evaluation of a multidimensional integral whose integrand is an optimization problem. In turn, the recourse function has to be estimated using techniques such as scenario trees or Monte Carlo methods, both of which require numerous functional evaluations to produce accurate results for large-scale problems with multiple periods and high-dimensional uncertainty. In this work, we introduce an importance sampling framework for stochastic programming that can produce accurate estimates of the recourse function using a small number of samples. Our framework combines Markov chain Monte Carlo methods with kernel density estimation algorithms to build a nonparametric importance sampling distribution, which can then be used to produce a lower-variance estimate of the recourse function. We demonstrate the increased accuracy and efficiency of our approach using variants of well-known multistage stochastic programming problems. Our numerical results show that our framework produces more accurate estimates of the optimal value of stochastic programming models, especially for problems with moderate variance, multimodal, or rare-event distributions. AU - Parpas,P AU - Ustun,B AU - Webster,MD AU - Tran,QK DO - 10.1287/ijoc.2014.0630 EP - 377 PY - 2015/// SN - 1526-5528 SP - 358 TI - Importance sampling in stochastic programming: A Markov chain Monte Carlo approach T2 - Informs Journal on Computing UR - http://dx.doi.org/10.1287/ijoc.2014.0630 UR - http://hdl.handle.net/10044/1/23338 VL - 27 ER -
Transition to Zero Pollution is a flagship initiative of the Imperial's Academic Strategy, with a vision to realise a sustainable zero pollution future. The initiative brings researchers from different disciplines together to take a systems approach to tackling pollution in all its forms.