Volume 13, 2003Proceedings of 2003 MODE-SMAI Conference
|Page(s)||65 - 73|
|Published online||05 December 2003|
Monte Carlo sampling approach to stochastic programming
School of Industrial and Systems Engineering, Georgia Institute of Technology, Atlanta, Georgia 30332-0205, USA
Various stochastic programming problems can be formulated as problems of optimization of an expected value function. Quite often the corresponding expectation function cannot be computed exactly and should be approximated, say by Monte Carlo sampling methods. In fact, in many practical applications, Monte Carlo simulation is the only reasonable way of estimating the expectation function. We discuss converges properties of the sample average approximation (SAA) approach to stochastic programming. We argue that the SAA method is easily implementable and can be surprisingly efficient for some classes of stochastic programming problems.
Mathematics Subject Classification: 90C15
Key words: stochastic programming / two and multi-stage stochastic programs / sample average approximation / Monte Carlo sampling / consistency / asymptotic normality / large deviations theory / validation analysis
© EDP Sciences, ESAIM, 2003
Current usage metrics show cumulative count of Article Views (full-text article views including HTML views, PDF and ePub downloads, according to the available data) and Abstracts Views on Vision4Press platform.
Data correspond to usage on the plateform after 2015. The current usage metrics is available 48-96 hours after online publication and is updated daily on week days.
Initial download of the metrics may take a while.