Assessing solution quality in stochastic programs
From MaRDI portal
Publication:2502212
DOI10.1007/s10107-006-0720-xzbMath1130.90372OpenAlexW2076635261WikidataQ57500110 ScholiaQ57500110MaRDI QIDQ2502212
David P. Morton, Güzin Bayraksan
Publication date: 12 September 2006
Published in: Mathematical Programming. Series A. Series B (Search for Journal in Brave)
Full work available at URL: https://drops.dagstuhl.de/opus/volltexte/2005/63/
Related Items (37)
Variance reduction in Monte Carlo sampling-based optimality gap estimators for two-stage stochastic linear programming ⋮ Scenario Min-Max Optimization and the Risk of Empirical Costs ⋮ Improving the performance of the stochastic dual dynamic programming algorithm using Chebyshev centers ⋮ An approximation framework for two-stage ambiguous stochastic integer programs under mean-MAD information ⋮ Forward thresholds for operation of pumped-storage stations in the real-time energy market ⋮ Cut-sharing across trees and efficient sequential sampling for SDDP with uncertainty in the RHS ⋮ ASTRO-DF: A Class of Adaptive Sampling Trust-Region Algorithms for Derivative-Free Stochastic Optimization ⋮ Frameworks and results in distributionally robust optimization ⋮ Stochastic Decomposition Method for Two-Stage Distributionally Robust Linear Optimization ⋮ Approximate stochastic dynamic programming for hydroelectric production planning ⋮ An improved averaged two-replication procedure with Latin hypercube sampling ⋮ Continuous optimization via simulation using golden region search ⋮ Robust Simulation with Likelihood-Ratio Constrained Input Uncertainty ⋮ Sample average approximation for risk-averse problems: a virtual power plant scheduling application ⋮ A hybrid genetic algorithm for scheduling jobs sharing multiple resources under uncertainty ⋮ Assessing policy quality in a multistage stochastic program for long-term hydrothermal scheduling ⋮ Compromise policy for multi-stage stochastic linear programming: variance and bias reduction ⋮ Simulation-based confidence bounds for two-stage stochastic programs ⋮ A probability metrics approach for reducing the bias of optimality gap estimators in two-stage stochastic linear programming ⋮ Approximations of semicontinuous functions with applications to stochastic optimization and statistical estimation ⋮ A unified framework for stochastic optimization ⋮ Sample average approximation for the continuous type principal-agent problem ⋮ Scenario Generation for Single-Period Portfolio Selection Problems with Tail Risk Measures: Coping with High Dimensions and Integer Variables ⋮ Simulation-Based Optimality Tests for Stochastic Programs ⋮ A loose Benders decomposition algorithm for approximating two-stage mixed-integer recourse models ⋮ Variance reduction for sequential sampling in stochastic programming ⋮ Multistep stochastic mirror descent for risk-averse convex stochastic programs based on extended polyhedral risk measures ⋮ An Empirical Interpolation and Model-Variance Reduction Method for Computing Statistical Outputs of Parametrized Stochastic Partial Differential Equations ⋮ The value of the right distribution in stochastic programming with application to a Newsvendor problem ⋮ Observational data-based quality assessment of scenario generation for stochastic programs ⋮ Building a stochastic programming model from scratch: a harvesting management example ⋮ Adaptive Sequential Sample Average Approximation for Solving Two-Stage Stochastic Linear Programs ⋮ Solving Nonsmooth and Nonconvex Compound Stochastic Programs with Applications to Risk Measure Minimization ⋮ Overlapping Batches for the Assessment of Solution Quality in Stochastic Programs ⋮ Bias Reduction in Sample-Based Optimization ⋮ Risk and complexity in scenario optimization ⋮ Asymptotic behavior of solutions: an application to stochastic NLP
Cites Work
- A multicut algorithm for two-stage stochastic linear programs
- Asymptotic behavior of statistical estimators and of optimal solutions of stochastic optimization problems
- Asymptotic analysis of stochastic programs
- Statistical verification of optimality conditions for stochastic programs with recourse
- Monte Carlo (importance) sampling within a Benders decomposition algorithm for stochastic linear programs
- Accelerating the regularized decomposition method for two stage stochastic linear problems
- 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
- A stochastic programming approach for supply chain network design under uncertainty
- 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 Sample Average Approximation Method for Stochastic Discrete Optimization
- A Probabilistic Lower Bound for Two-Stage Stochastic Programs
- A regularized decomposition method for minimizing a sum of polyhedral functions
- Stochastic Decomposition: An Algorithm for Two-Stage Linear Programs with Recourse
- Introduction to Stochastic Programming
- Asymptotic Theory for Solutions in Statistical Estimation and Stochastic Programming
- Applications of Stochastic Programming
- Sensitivity of bond portfolio's behavior with respect to random movements in yield curve: a simulation study
- Unnamed Item
- Unnamed Item
- Unnamed Item
This page was built for publication: Assessing solution quality in stochastic programs