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

DOI10.1007/S10107-017-1172-1zbMath1433.90095DBLPjournals/mp/EsfahaniK18arXiv1505.05116OpenAlexW2963450292WikidataQ59523500 ScholiaQ59523500MaRDI QIDQ1785197

Daniel Kuhn, Peyman Mohajerin Esfahani

Publication date: 28 September 2018

Published in: Mathematical Programming. Series A. Series B (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1505.05116

zbMATH Keywords

stochastic programmingconvex programmingminimax problems

Mathematics Subject Classification ID

Convex programming (90C25) Minimax problems in mathematical programming (90C47) Stochastic programming (90C15)

Related Items (only showing first 100 items - show all)

On the Heavy-Tail Behavior of the Distributionally Robust Newsvendor ⋮ Robust Control for Dynamical Systems with Non-Gaussian Noise via Formal Abstractions ⋮ A survey of nonlinear robust optimization ⋮ Generalization bounds for regularized portfolio selection with market side information ⋮ Distributional Robustness in Minimax Linear Quadratic Control with Wasserstein Distance ⋮ Regularization via Mass Transportation ⋮ Model Uncertainty and Correctability for Directed Graphical Models ⋮ Robust Risk-Aware Reinforcement Learning ⋮ Distributionally robust portfolio optimization with linearized STARR performance measure ⋮ Distributionally Robust Second-Order Stochastic Dominance Constrained Optimization with Wasserstein Ball ⋮ Robust Markov Decision Processes with Data-Driven, Distance-Based Ambiguity Sets ⋮ Robust Capacity Planning for Project Management ⋮ Modeling Defender-Attacker Problems as Robust Linear Programs with Mixed-Integer Uncertainty Sets ⋮ The Value of Randomized Solutions in Mixed-Integer Distributionally Robust Optimization Problems ⋮ A General Model and Efficient Algorithms for Reliable Facility Location Problem Under Uncertain Disruptions ⋮ Optimal Transport-Based Distributionally Robust Optimization: Structural Properties and Iterative Schemes ⋮ Data-Driven Optimization of Reward-Risk Ratio Measures ⋮ Distributionally Robust Optimization Under a Decision-Dependent Ambiguity Set with Applications to Machine Scheduling and Humanitarian Logistics ⋮ Building Load Control Using Distributionally Robust Chance-Constrained Programs with Right-Hand Side Uncertainty and the Risk-Adjustable Variants ⋮ Computationally Efficient Approximations for Distributionally Robust Optimization Under Moment and Wasserstein Ambiguity ⋮ Distributionally Robust Two-Stage Stochastic Programming ⋮ Distributionally Robust Linear and Discrete Optimization with Marginals ⋮ Stochastic Decomposition Method for Two-Stage Distributionally Robust Linear Optimization ⋮ A Wasserstein distributionally robust chance constrained programming approach for emergency medical system planning problem ⋮ Distributionally Robust Stochastic Programming ⋮ Semi-discrete optimal transport: hardness, regularization and numerical solution ⋮ Distributionally robust optimization with Wasserstein metric for multi-period portfolio selection under uncertainty ⋮ A distributionally ambiguous two-stage stochastic approach for investment in renewable generation ⋮ Data-driven integrated home service staffing and capacity planning: stochastic optimization approaches ⋮ Distributionally robust unsupervised domain adaptation ⋮ Sharing the value‐at‐risk under distributional ambiguity ⋮ Distributionally robust portfolio maximization and marginal utility pricing in one period financial markets ⋮ Deep empirical risk minimization in finance: Looking into the future ⋮ Contextual robust optimisation with uncertainty quantification ⋮ Decision bounding problems for two-stage distributionally robust stochastic bilevel optimization ⋮ Practicable robust stochastic optimization under divergence measures with an application to equitable humanitarian response planning ⋮ Choquet Regularization for Continuous-Time Reinforcement Learning ⋮ Distributionally robust mean-absolute deviation portfolio optimization using Wasserstein metric ⋮ Portfolio Optimization within a Wasserstein Ball ⋮ A modified exchange algorithm for distributional robust optimization and applications in risk management ⋮ Budget allocation of food procurement for natural disaster response ⋮ Safe, learning-based MPC for highway driving under Lane-change uncertainty: a distributionally robust approach ⋮ Data-driven nonparametric robust control under dependence uncertainty ⋮ On approximations of data-driven chance constrained programs over Wasserstein balls ⋮ Distributionally robust optimal power flow with contextual information ⋮ Stochastic optimization models for a home service routing and appointment scheduling problem with random travel and service times ⋮ Stochastic crowd shipping last-mile delivery with correlated marginals and probabilistic constraints ⋮ Data-driven robust optimization using deep neural networks ⋮ On ambiguity-averse market equilibrium ⋮ Emergency medical service location problem based on physical bounds using chance-constrained programming approach ⋮ Data-driven remanufacturing planning with parameter uncertainty ⋮ Optimization under uncertainty and risk: quadratic and copositive approaches ⋮ Bayesian Distributionally Robust Optimization ⋮ Chance-constrained optimization under limited distributional information: a review of reformulations based on sampling and distributional robustness ⋮ Unnamed Item ⋮ Robustness to Incorrect System Models in Stochastic Control ⋮ An Approximation Scheme for Distributionally Robust Nonlinear Optimization ⋮ Optimal insurance under maxmin expected utility ⋮ Two-stage distributionally robust optimization model for warehousing-transportation problem under uncertain environment ⋮ Recovering Best Statistical Guarantees via the Empirical Divergence-Based Distributionally Robust Optimization ⋮ The Distributionally Robust Chance-Constrained Vehicle Routing Problem ⋮ Bicriteria Approximation of Chance-Constrained Covering Problems ⋮ Wasserstein Distance and the Distributionally Robust TSP ⋮ Data-driven robust mean-CVaR portfolio selection under distribution ambiguity ⋮ Robust Spectral Risk Optimization When Information on Risk Spectrum Is Incomplete ⋮ Technical Note—Time Inconsistency of Optimal Policies of Distributionally Robust Inventory Models ⋮ A Brief Overview of Interdiction and Robust Optimization ⋮ Distributionally Robust Partially Observable Markov Decision Process with Moment-Based Ambiguity ⋮ On Deterministic Reformulations of Distributionally Robust Joint Chance Constrained Optimization Problems ⋮ A Bayesian Risk Approach to Data-driven Stochastic Optimization: Formulations and Asymptotics ⋮ Robustness to Approximations and Model Learning in MDPs and POMDPs ⋮ Convergence Analysis for Mathematical Programs with Distributionally Robust Chance Constraint ⋮ Robust Actuarial Risk Analysis ⋮ Unnamed Item ⋮ Extended Laplace principle for empirical measures of a Markov chain ⋮ Statistics of Robust Optimization: A Generalized Empirical Likelihood Approach ⋮ Distributionally Robust Stochastic Dual Dynamic Programming ⋮ Quantifying Distributional Model Risk via Optimal Transport ⋮ Conic Programming Reformulations of Two-Stage Distributionally Robust Linear Programs over Wasserstein Balls ⋮ Robust Analysis in Stochastic Simulation: Computation and Performance Guarantees ⋮ Quantitative Stability Analysis for Distributionally Robust Optimization with Moment Constraints ⋮ Statistical Optimization in High Dimensions ⋮ Robust Wasserstein profile inference and applications to machine learning ⋮ Multivariate robust second-order stochastic dominance and resulting risk-averse optimization ⋮ Robust Data-Driven Vehicle Routing with Time Windows ⋮ Worst-Case Expected Shortfall with Univariate and Bivariate Marginals ⋮ Dynamics of Data-driven Ambiguity Sets for Hyperbolic Conservation Laws with Uncertain Inputs ⋮ Rejoinder: New Objectives for Policy Learning ⋮ Admissibility of Solution Estimators for Stochastic Optimization ⋮ Efficient Algorithms for Distributionally Robust Stochastic Optimization with Discrete Scenario Support ⋮ Sample Out-of-Sample Inference Based on Wasserstein Distance ⋮ Solution Approaches to Linear Fractional Programming and Its Stochastic Generalizations Using Second Order Cone Approximations ⋮ Probabilistic Guarantees in Robust Optimization ⋮ Mathematical Foundations of Distributionally Robust Multistage Optimization ⋮ Inf-Convolution, Optimal Allocations, and Model Uncertainty for Tail Risk Measures ⋮ Distributionally Robust Chance Constrained Geometric Optimization ⋮ Data-Driven Robust Resource Allocation with Monotonic Cost Functions ⋮ Distributionally Robust Inverse Covariance Estimation: The Wasserstein Shrinkage Estimator ⋮ Technical Note—Two-Stage Sample Robust Optimization ⋮ Learning models with uniform performance via distributionally robust optimization

Uses Software

• ROME

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
• Data-driven chance constrained stochastic program
• A comment on ``Computational complexity of stochastic programming problems
• Models and algorithms for distributionally robust least squares problems
• Simple bounds for the convergence of empirical and occupation measures in 1-Wasserstein distance
• On the rate of convergence in Wasserstein distance of the empirical measure
• Block splitting for distributed optimization
• Quantitative concentration inequalities for empirical measures on non-compact spaces
• Empirical risk minimization for heavy-tailed losses
• Tests of goodness of fit based on the \(L_2\)-Wasserstein distance
• Challenging the empirical mean and empirical variance: a deviation study
• A framework for optimization under ambiguity
• Ambiguous chance constrained problems and robust optimization
• Deriving robust counterparts of nonlinear uncertain inequalities
• Computationally Tractable Counterparts of Distributionally Robust Constraints on Risk Measures
• Multistage Stochastic Optimization
• Robustifying Convex Risk Measures for Linear Portfolios: A Nonparametric Approach
• Distributionally Robust Convex Optimization
• Distributionally Robust Optimization Under Moment Uncertainty with Application to Data-Driven Problems
• Distributionally Robust Optimization and Its Tractable Approximations
• Monotone Approximation of Decision Problems
• TRACTABLE ROBUST EXPECTED UTILITY AND RISK MODELS FOR PORTFOLIO OPTIMIZATION
• Models for Minimax Stochastic Linear Optimization Problems with Risk Aversion
• Ambiguous Risk Measures and Optimal Robust Portfolios
• On the Relation Between Option and Stock Prices: A Convex Optimization Approach
• Worst-Case Value-At-Risk and Robust Portfolio Optimization: A Conic Programming Approach
• The Price of Robustness
• Foundations of Modern Probability
• Integral Probability Metrics and Their Generating Classes of Functions
• Variational Analysis
• Distributionally Robust Stochastic Programming
• Ambiguity in portfolio selection

This page was built for publication: Data-driven distributionally robust optimization using the Wasserstein metric: performance guarantees and tractable reformulations