Abstract:We introduce a new class of distributionally robust optimization problems under decision-dependent ambiguity sets. In particular, as our ambiguity sets, we consider balls centered on a decision-dependent probability distribution. The balls are based on a class of earth mover’s distances that includes both the total variation distance and the Wasserstein metrics. We discuss the main computational challenges in solving the problems of interest and provide an overview of various settings leading to tractable formulations. Some of the arising side results, such as the mathematical programming expressions for robustified risk measures in a discrete space, are also of independent interest. Finally, we rely on state-of-the-art modeling techniques from machine scheduling and humanitarian logistics to arrive at potentially practical applications, and present a numerical study for a novel risk-averse scheduling problem with controllable processing times. Summary of Contribution: In this study, we introduce a new class of optimization problems that simultaneously address distributional and decision-dependent uncertainty. We present a unified modeling framework along with a discussion on possible ways to specify the key model components, and discuss the main computational challenges in solving the complex problems of interest. Special care has been devoted to identifying the settings and problem classes where these challenges can be mitigated. In particular, we provide model reformulation results, including mathematical programming expressions for robustified risk measures, and describe how these results can be utilized to obtain tractable formulations for specific applied problems from the fields of humanitarian logistics and machine scheduling. Toward demonstrating the value of the modeling approach and investigating the performance of the proposed mixed-integer linear programming formulations, we conduct a computational study on a novel risk-averse machine scheduling problem with controllable processing times. We derive insights regarding the decision-making impact of our modeling approach and key parameter choices.

A Distributionally Robust Optimization Approach to the NASA Langley Uncertainty Quantification Challenge

Model calibration via distributionally robust optimization: On the NASA Langley Uncertainty Quantification Challenge

A Direct Coupled Solution Methodology for Efficient Robust Optimizations of Inverse Problems under Uncertainty

New Robust Optimization Approach Induced by Flexible Uncertainty Set: Optimization under Continuous Uncertainty

Hybrid Bayesian Solution to Nasa Langley Research Center Multidisciplinary Uncertainty Quantification Challenge

Wasserstein-metric-based Distributionally Robust Optimization Method for Unit Commitment Considering Wind Turbine Uncertainty

Uncertainty Quantification for Bayesian Optimization

A Gradient-Based Uncertainty Optimization Framework Utilizing Dimensional Adaptive Polynomial Chaos Expansion

Bayesian Nonparametric Two-Stage Distributionally Robust Unit Commitment Optimization: From Global Multimodality to Local Trimming-Wasserstein Ambiguity

Distributionally robust uncertainty quantification via data-driven stochastic optimal control

Portfolio selection under distributional uncertainty: A relative robust CVaR approach

Distributionally Robust Optimization Under a Decision-Dependent Ambiguity Set with Applications to Machine Scheduling and Humanitarian Logistics

Uncertainty Quantification of the 4th kind; optimal posterior accuracy-uncertainty tradeoff with the minimum enclosing ball

Collaborative and Adaptive Bayesian Optimization for bounding variances and probabilities under hybrid uncertainties

Mathematical Foundations of Robust and Distributionally Robust Optimization

A distributionally robust optimization approach for absolute value equations with uncertain data

A note on distributionally robust optimization under moment uncertainty.

Tractable Distributionally Robust Optimization with Data

Distributionally Robust Optimization with Confidence Bands for Probability Density Functions

Data-driven Approximation of Distributionally Robust Chance Constraints Using Bayesian Credible Intervals

A Unified Approach Through Image Space Analysis to Robustness in Uncertain Optimization Problems