Journal
SIAM JOURNAL ON OPTIMIZATION
Volume 30, Issue 3, Pages 2026-2052Publisher
SIAM PUBLICATIONS
DOI: 10.1137/19M1253447
Keywords
(multistage) stochastic programming; sample average approximation method; feasibility; convergenceexponential rate
Categories
Ask authors/readers for more resources
When there are infinitely many scenarios, the current studies of two-stage stochastic programming problems rely on the relatively complete recourse assumption. However, such an assumption can be unrealistic for many real-world problems. This motivates us to study general stochastic programming problems where the sample average approximation (SAA) solutions are not necessarily feasible. When the problems are convex and the true solutions lie in the interior of feasible solutions, we show that the portion of infeasible SAA solutions decays exponentially as the sample size increases. We also study functions with chain-constrained domain and show that the portion of SAA solutions having a low degree of feasibility decays exponentially as the sample size increases. This result is then extended to multistage stochastic programming.
Authors
I am an author on this paper
Click your name to claim this paper and add it to your profile.
Reviews
Recommended
No Data Available