Talks
Fall 2020

Monte Carlo Sampling Approach to Solving Stochastic Multistage Programs

Tuesday, Dec. 1, 2020 9:30 am10:00 am

Add to Calendar

Speaker: 

Alex Shapiro (Georgia Tech)

In this talk we discuss computational approaches based on Monte Carlo sampling techniques  to solving  multistage stochastic programming problems.  In some applications the considered programs have a periodical behavior. We demonstrate that in such cases it is possible to drastically reduce the number of stages by introducing a periodical analog of the so-called Bellman equations, used in Markov Decision Processes and Stochastic Optimal Control. Furthermore, we describe a primal - dual variant of
the Stochastic Dual Dynamic Programming algorithm, applied to the constructed periodical Bellman equations. We consider risk neutral and risk averse settings.

AttachmentSize
PDF icon Slides1.08 MB