Adaptive Sequential Sample Average Approximation for Solving Two-Stage Stochastic Linear Programs
From MaRDI portal
Publication:5857298
DOI10.1137/19M1244469zbMath1462.90076arXiv2012.03761OpenAlexW3151499891MaRDI QIDQ5857298
Publication date: 31 March 2021
Published in: SIAM Journal on Optimization (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/2012.03761
sequential samplingtwo-stage stochastic programmingsample average approximationretrospective approximation
Large-scale problems in mathematical programming (90C06) Stochastic programming (90C15) Approximation methods and heuristics in mathematical programming (90C59)
Related Items
A limited-memory BFGS-based differential evolution algorithm for optimal control of nonlinear systems with mixed control variables and probability constraints, A Decomposition Algorithm for Two-Stage Stochastic Programs with Nonconvex Recourse Functions
Uses Software
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Variance reduction in Monte Carlo sampling-based optimality gap estimators for two-stage stochastic linear programming
- Applying oracles of on-demand accuracy in two-stage stochastic programming -- a computational study
- Improving the performance of stochastic dual dynamic programming
- Probability in Banach spaces. Isoperimetry and processes
- Testing successive regression approximations by large-scale two-stage problems
- Lectures on convex optimization
- Level bundle-like algorithms for convex optimization
- Scenario generation for stochastic optimization problems via the sparse grid method
- Efficient sample sizes in stochastic nonlinear programming
- Variable-number sample-path optimization
- Asymptotic behavior of statistical estimators and of optimal solutions of stochastic optimization problems
- Anthithetic-variate splitting for steady-state simulations
- Stochastic quasigradient methods for optimization of discrete event systems
- A simulation-based approach to two-stage stochastic programming with recourse
- Monte Carlo bounding techniques for determinig solution quality in stochastic programs
- Sharper bounds for Gaussian and empirical processes
- Introductory lectures on convex optimization. A basic course.
- Randomized quasi-Monte Carlo: an introduction for practitioners
- New variants of bundle methods
- Simulation-based confidence bounds for two-stage stochastic programs
- On sample size control in sample average approximations for solving smooth stochastic programs
- Solving two-stage stochastic programming problems with level decomposition
- Assessing solution quality in stochastic programs
- Stochastic decomposition. A statistical method for large scale stochastic linear programming
- On the Rate of Convergence of Optimal Solutions of Monte Carlo Approximations of Stochastic Programs
- Linear Programming under Uncertainty
- The Allocation of Aircraft to Routes—An Example of Linear Programming Under Uncertain Demand
- Concentration Inequalities
- Optimal Budget Allocation for Sample Average Approximation
- On a New Collection of Stochastic Linear Programming Test Problems
- Level bundle methods for oracles with on-demand accuracy
- Mitigating Uncertainty via Compromise Decisions in Two-Stage Stochastic Linear Programming: Variance Reduction
- Introduction to Stochastic Programming
- A Comparison of Three Methods for Selecting Values of Input Variables in the Analysis of Output from a Computer Code
- Nemirovski's Inequalities Revisited
- On Choosing Parameters in Retrospective-Approximation Algorithms for Stochastic Root Finding and Simulation Optimization
- Self-concordance and Decomposition-based Interior Point Methods for the Two-stage Stochastic Convex Optimization Problem
- A Sequential Sampling Procedure for Stochastic Programming
- A Randomized Quasi-Monte Carlo Simulation Method for Markov Chains
- A Sample Approximation Approach for Optimization with Probabilistic Constraints
- stochastic quasigradient methods and their application to system optimization†
- Large Sample Properties of Simulations Using Latin Hypercube Sampling
- Stochastic Decomposition: An Algorithm for Two-Stage Linear Programs with Recourse
- Probability with Martingales
- Nonlinear programming methods in the presence of noise
- Asymptotic Behavior of Optimal Solutions in Stochastic Programming
- State-of-the-Art-Survey—Stochastic Programming: Computation and Applications
- ASTRO-DF: A Class of Adaptive Sampling Trust-Region Algorithms for Derivative-Free Stochastic Optimization
- Adaptive Sampling Strategies for Stochastic Optimization
- Variable-sample methods for stochastic optimization
- Retrospective-approximation algorithms for the multidimensional stochastic root-finding problem
- On Sampling Rates in Simulation-Based Recursions
- Integer-Ordered Simulation Optimization using R-SPLINE
- Optimization Methods for Large-Scale Machine Learning
- Analysis of Sample-Path Optimization
- Fixed-Width Sequential Stopping Rules for a Class of Stochastic Programs
- Adaptive Partition-Based Level Decomposition Methods for Solving Two-Stage Stochastic Programs with Fixed Recourse
- On the Asymptotic Theory of Fixed-Width Sequential Confidence Intervals for the Mean
- Probability
- Foundations and methods of stochastic simulation. A first course
- A log-barrier method with Benders decomposition for solving two-stage stochastic linear programs