Stochastic Decomposition Method for Two-Stage Distributionally Robust Linear Optimization
From MaRDI portal
Publication:5097017
DOI10.1137/20M1378600zbMath1497.90140arXiv2011.08376MaRDI QIDQ5097017
Manish Bansal, Harsha Gangammanavar
Publication date: 19 August 2022
Published in: SIAM Journal on Optimization (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/2011.08376
stochastic programmingcutting plane methodsequential samplingstochastic decompositiondistributionally robust optimization
Large-scale problems in mathematical programming (90C06) Minimax problems in mathematical programming (90C47) Stochastic programming (90C15) Robustness in mathematical programming (90C17)
Cites Work
- Unnamed Item
- Unnamed Item
- Models and algorithms for distributionally robust least squares problems
- On the rate of convergence in Wasserstein distance of the empirical measure
- Statistical approximations for stochastic linear programming problems
- Finite master programs in regularized stochastic decomposition
- Applying the minimax criterion in stochastic recourse programs
- Data-driven distributionally robust optimization using the Wasserstein metric: performance guarantees and tractable reformulations
- Algorithms for the solution of stochastic dynamic minimax problems
- Decomposition methods for Wasserstein-based data-driven distributionally robust problems
- Scenario-based cuts for structured two-stage stochastic and distributionally robust \(p\)-order conic mixed integer programs
- A model of distributionally robust two-stage stochastic convex programming with linear recourse
- On solving two-stage distributionally robust disjunctive programs with a general ambiguity set
- Data-driven risk-averse stochastic optimization with Wasserstein metric
- Ambiguous chance constrained problems and robust optimization
- Assessing solution quality in stochastic programs
- Stochastic decomposition. A statistical method for large scale stochastic linear programming
- Linear Programming under Uncertainty
- Convergence Analysis for Distributionally Robust Optimization and Equilibrium Problems
- Optimal Budget Allocation for Sample Average Approximation
- Mitigating Uncertainty via Compromise Decisions in Two-Stage Stochastic Linear Programming: Variance Reduction
- Introduction to Stochastic Programming
- Distributionally Robust Optimization Under Moment Uncertainty with Application to Data-Driven Problems
- Models for Minimax Stochastic Linear Optimization Problems with Risk Aversion
- A Sequential Sampling Procedure for Stochastic Programming
- Decomposition Principle for Linear Programs
- Scenarios and Policy Aggregation in Optimization Under Uncertainty
- Stochastic Decomposition: An Algorithm for Two-Stage Linear Programs with Recourse
- Decomposition Algorithms for Two-Stage Distributionally Robust Mixed Binary Programs
- On a Class of Minimax Stochastic Programs
- Minimax analysis of stochastic problems
- The minimax approach to stochastic programming and an illustrative application
- A New Scenario Decomposition Method for Large-Scale Stochastic Optimization
- Conic Programming Reformulations of Two-Stage Distributionally Robust Linear Programs over Wasserstein Balls
- Risk-Averse Two-Stage Stochastic Program with Distributional Ambiguity
- Stochastic Decomposition for Two-Stage Stochastic Linear Programs with Random Cost Coefficients
- Distributionally Robust Two-Stage Stochastic Programming
- Stochastic Dynamic Linear Programming: A Sequential Sampling Algorithm for Multistage Stochastic Linear Programming
- Optimal Inequalities in Probability Theory: A Convex Optimization Approach
- L-Shaped Linear Programs with Applications to Optimal Control and Stochastic Programming