Abstract:In this paper, we consider a data-driven distributionally robust two-stage stochastic linear optimization problem over 1-Wasserstein ball centered at a discrete empirical distribution. Differently from the traditional two-stage stochastic programming which involves the expected recourse function as the preference criterion and hence is risk-neutral, we take the conditional value-at-risk (CVaR) as the risk measure in order to model its effects on decision making problems. We mainly explore tractable reformulations for the proposed robust two-stage stochastic programming with mean-CVaR criterion by analyzing the first case where uncertainties are only in the objective function and then the second case where uncertainties are only in the constraints. We demonstrate that the first model can be exactly reformulated as a deterministic convex programming. Furthermore, it is shown that under several different support sets, the resulting convex optimization problems can be converted into computationally tractable conic programmings. Besides, the second model is generally NP-hard since checking constraint feasibility can be reduced to a norm maximization problem over a polytope. However, even with the case of uncertainty in constraints, tractable conic reformulations can be established when the extreme points of the polytope are known. Finally, we present numerical results to discuss how to control the risk for the best decisions and illustrate the computational effectiveness and superiority of the proposed models.

A Statistical Perspective on Linear Programs with Uncertain Parameters

A Bayesian Risk Approach to Data-driven Stochastic Optimization: Formulations and Asymptotics

A Robust Optimization Model For Project Portfolio Selection With Information Uncertainty

Bayesian Nonparametrics Meets Data-Driven Distributionally Robust Optimization

A general data-driven nonlinear robust optimization framework based on statistic limit and principal component analysis

Managing Distributional Ambiguity in Stochastic Optimization through a Statistical Upper Bound Framework

Learning-Based Robust Optimization: Procedures and Statistical Guarantees

Distributionally Robust Optimization Under Moment Uncertainty with Application to Data-Driven Problems

Machine Learning-Based Data-Driven Robust Optimization Approach under Uncertainty

Distributionally Robust Optimization with Markovian Data

A Data-Driven Distributionally Robust Bound on the Expected Optimal Value of Uncertain Mixed 0-1 Linear Programming

The Price of Robustness

Approximating Data-Driven Joint Chance-Constrained Programs Via Uncertainty Set Construction

Assessing solution quality in risk-averse stochastic programs

Optimization under Decision-Dependent Uncertainty

Data-driven distributionally robust optimization using the Wasserstein metric: performance guarantees and tractable reformulations

A Statistical Learning Theory Approach for Uncertain Linear and Bilinear Matrix Inequalities

Robust solutions to multi-objective linear programs with uncertain data

Sparse portfolio selection with uncertain probability distribution

Data-Driven Distributionally Robust Risk-Averse Two-Stage Stochastic Linear Programming over Wasserstein Ball

Learning Decision-Focused Uncertainty Sets in Robust Optimization