Abstract:Two-stage risk-averse stochastic programming goes beyond the classical expected value framework and aims at controlling the variability of the cost associated with different outcomes based on a choice of a risk measure. In this paper, we study stochastic decomposition (SD) for solving large-scale risk-averse stochastic linear programs with deviation and quantile risk measures. Large-scale problems refer to instances involving too many outcomes to handle using a direct solver, requiring the use of sampling approaches. SD follows an internal sampling approach in which only one sample is randomly generated at each iteration of the algorithm and has been successful for the risk-neutral setting. We extend SD to the risk-averse setting and establish asymptotic convergence of the algorithm to an optimal solution if one exists. A salient feature of the SD algorithm is that the number of samples is not fixed a priori , which allows obtaining good candidate solutions using a relatively small number of samples. We derive two variations of the SD algorithm, one with a single cut (Single-Cut SD) to approximate both the expected recourse function and dispersion statistic, and the other with two separate cuts (Separate-Cut SD). We report on a computational study based on standard test instances to evaluate the empirical performance of the SD algorithms in the risk-averse setting. The study shows that both SD algorithms require a relatively small number of scenarios to converge to an optimal solution. In addition, the comparative performance of the Single-Cut and Separate-Cut SD algorithms is problem-dependent.

Solving Stochastic Programming Problems with Risk Measures by Progressive Hedging

Risk minimization, regret minimization and progressive hedging algorithms

Solving monotone stochastic variational inequalities and complementarity problems by progressive hedging

Convergence Analysis of a Stochastic Progressive Hedging Algorithm for Stochastic Programming

A Sampling-based Progressive Hedging Algorithm for Stochastic Programming

Solving Nonsmooth Nonconvex Compound Stochastic Programs with Applications to Risk Measure Minimization

A Progressive Hedging-Based Solution Approach for Integrated Planning and Scheduling Problems under Demand Uncertainty

Solving Lagrangian variational inequalities with applications to stochastic programming

Stochastic decomposition for risk-averse two-stage stochastic linear programs

Risk-Averse Optimal Control Model Under Uncertainty and Its Modified Progressive Hedging Algorithm

Adapting Progressive Hedging for Solving Two-Stage Stochastic Programs Under a Peer-to-Peer Computing Network

A Risk-Aversion Approach for the Multiobjective Stochastic Programming Problem

Neural-Progressive Hedging: Enforcing Constraints in Reinforcement Learning with Stochastic Programming

A Note on Progressive Hedging Algorithm for Multistage Stochastic Variational Inequalities

Solving Nonsmooth and Nonconvex Compound Stochastic Programs with Applications to Risk Measure Minimization.

A Localized Progressive Hedging Algorithm for Solving Nonmonotone Stochastic Variational Inequalities

Risk-averse risk-constrained optimal control

Solving a Class of Convex Stochastic Programs Via Monte Carlo Simulation

Weak Continuity of Risk Functionals with Applications to Stochastic Programming

A stochastic programming model for money management

Value-at-Risk constrained portfolios in incomplete markets: a dynamic programming approach to Heston's model