Simulation-Based Optimality Tests for Stochastic Programs

DOI10.1007/978-1-4419-1642-6_3zbMath1227.90024WikidataQ57500100 ScholiaQ57500100MaRDI QIDQ3001269

David P. Morton, Amit Partani, Güzin Bayraksan

Publication date: 31 May 2011

Published in: International Series in Operations Research & Management Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-1-4419-1642-6_3

zbMATH Keywords

approximation; optimality gap

Mathematics Subject Classification ID

90C46: Optimality conditions and duality in mathematical programming

90C15: Stochastic programming

Related Items

Simulation-based confidence bounds for two-stage stochastic programs

Uses Software

• SUTIL

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Validation analysis of mirror descent stochastic approximation method
• Parallel processors for planning under uncertainty
• Asymptotic behavior of statistical estimators and of optimal solutions of stochastic optimization problems
• Statistical verification of optimality conditions for stochastic programs with recourse
• Monte Carlo (importance) sampling within a Benders decomposition algorithm for stochastic linear programs
• Asymptotic properties of statistical estimators in stochastic programming
• Statistical approximations for stochastic linear programming problems
• A simulation-based approach to two-stage stochastic programming with recourse
• A branch and bound method for stochastic global optimization
• Monte Carlo bounding techniques for determinig solution quality in stochastic programs
• Duality and statistical tests of optimality for two stage stochastic programs
• Conditioning of convex piecewise linear stochastic programs
• Epi-convergent discretizations of stochastic programs via integration quadratures
• The sample average approximation method applied to stochastic routing problems: a computational study
• A stochastic programming approach for supply chain network design under uncertainty
• Assessing solution quality in stochastic programs
• The empirical behavior of sampling methods for stochastic programming
• Stochastic decomposition. A statistical method for large scale stochastic linear programming
• Linear Programming under Uncertainty
• The Sample Average Approximation Method for Stochastic Discrete Optimization
• Variance Reduction via Lattice Rules
• A Sequential Sampling Procedure for Stochastic Programming
• Epi‐consistency of convex stochastic programs
• The Exact Feasibility of Randomized Solutions of Uncertain Convex Programs
• Lectures on Stochastic Programming
• Stability in Two-Stage Stochastic Programming
• Stochastic Decomposition: An Algorithm for Two-Stage Linear Programs with Recourse
• Variance Reduction and Objective Function Evaluation in Stochastic Linear Programs
• Monte Carlo sampling approach to stochastic programming
• Asymptotic Theory for Solutions in Statistical Estimation and Stochastic Programming
• Analysis of Sample-Path Optimization
• Applications of Stochastic Programming
• Random LSC Functions: An Ergodic Theorem
• Problems in Plane Sampling
• Sensitivity of bond portfolio's behavior with respect to random movements in yield curve: a simulation study