Monte Carlo sampling-based methods for stochastic optimization

T Homem-de-Mello, G Bayraksan - Surveys in Operations Research and …, 2014 - Elsevier
This paper surveys the use of Monte Carlo sampling-based methods for stochastic
optimization problems. Such methods are required when—as it often happens in practice …

ASTRO-DF: A class of adaptive sampling trust-region algorithms for derivative-free stochastic optimization

S Shashaani, FS Hashemi, R Pasupathy - SIAM Journal on Optimization, 2018 - SIAM
We consider unconstrained optimization problems where only “stochastic” estimates of the
objective function are observable as replicates from a Monte Carlo oracle. The Monte Carlo …

Importance sampling in stochastic programming: A Markov chain Monte Carlo approach

P Parpas, B Ustun, M Webster… - INFORMS Journal on …, 2015 - pubsonline.informs.org
Stochastic programming models are large-scale optimization problems that are used to
facilitate decision making under uncertainty. Optimization algorithms for such problems need …

Predictive stochastic programming

Y Deng, S Sen - Computational Management Science, 2022 - Springer
Several emerging applications call for a fusion of statistical learning and stochastic
programming (SP). We introduce a new class of models which we refer to as Predictive …

Complexity is an effective observable to tune early stop** in scenario optimization

S Garatti, A Carè, MC Campi - IEEE Transactions on Automatic …, 2022 - ieeexplore.ieee.org
Scenario optimization is a broad scheme for data-driven decision-making in which
experimental observations act as constraints on the feasible domain for the optimization …

Adaptive sequential sample average approximation for solving two-stage stochastic linear programs

R Pasupathy, Y Song - SIAM Journal on Optimization, 2021 - SIAM
We present adaptive sequential SAA (sample average approximation) algorithms to solve
large-scale two-stage stochastic linear programs. The iterative algorithm framework we …

[PDF][PDF] Learning enabled optimization: Towards a fusion of statistical learning and stochastic programming

S Sen, Y Deng - INFORMS Journal on Optimization (submitted), 2018 - researchgate.net
Several emerging applications call for a fusion of statistical learning (SL) and stochastic
programming (SP). The Learning Enabled Optimization paradigm fuses concepts from these …

Distributions and bootstrap for data-based stochastic programming

X Chen, DL Woodruff - Computational Management Science, 2024 - Springer
In the context of optimization under uncertainty, we consider various combinations of
distribution estimation and resampling (bootstrap and bagging) for obtaining samples used …

Software for data-based stochastic programming using bootstrap estimation

X Chen, DL Woodruff - INFORMS Journal on Computing, 2023 - pubsonline.informs.org
We describe software for stochastic programming that uses only sampled data to obtain both
a consistent sample-average solution and a consistent estimate of confidence intervals for …

Complexity-based modulation of the data-set in scenario optimization

S Garatti, MC Campi - 2019 18th European Control Conference …, 2019 - ieeexplore.ieee.org
The scenario approach is a broad methodology for data-driven optimization that has found
numerous applications in systems and control design. It consists in making a decision that is …