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.

Theoretical aspects of robust SVM optimization in Banach spaces and Nash equilibrium interpretation

A Novel Robust Smooth Support Vector Machine

A Robust Optimization Model for Nonlinear Support Vector Machine

A survey of robust optimization based machine learning with special reference to support vector machines

Robust support vector machines via conic optimization

Homotopy continuation approaches for robust SV classification and regression

Robust Optimization for Non-Convex Objectives

Robust optimization for adversarial learning with finite sample complexity guarantees

Robust Uncertainty Sensitivity Analysis

Handling the impact of feature uncertainties on SVM: A robust approach based on Sobol sensitivity analysis

Variable-Sized Uncertainty and Inverse Problems in Robust Optimization

Mathematical Foundations of Robust and Distributionally Robust Optimization

On semidefinite programming relaxations for a class of robust SOS-convex polynomial optimization problems

Optimality conditions for robust weakly efficient solutions in uncertain optimization

Wasserstein Distributionally Robust Multiclass Support Vector Machine

Duality in RKHSs with Infinite Dimensional Outputs: Application to Robust Losses

Robust solutions for a class of quadratic optimization problems without classical convexity assumptions

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

D-SVM over Networked Systems with Non-Ideal Linking Conditions

A Theory of the Risk for Optimization with Relaxation and its Application to Support Vector Machines

Nash equilibrium seeking for a class of quadratic-bilinear Wasserstein distributionally robust games