Abstract:Single-level reformulations of (non-convex) distributionally robust optimization (DRO) problems are often intractable, as they contain semiinfinite dual constraints. Based on such a semiinfinite reformulation, we present a safe approximation, that allows for the computation of feasible solutions for DROs that depend on nonconvex multivariate simple functions. Moreover, the approximation allows to address ambiguity sets that can incorporate information on moments as well as confidence sets. The typical strong assumptions on the structure of the underlying constraints, such as convexity in the decisions or concavity in the uncertainty found in the literature were, at least in part, recently overcome in [9]. We start from the duality-based reformulation approach in [9] that can be applied for DRO constraints based on simple functions that are univariate in the uncertainty parameters. We significantly extend their approach to multivariate simple functions which leads to a considerably wider applicability of the proposed reformulation approach. In order to achieve algorithmic tractability, the presented safe approximation is then realized by a discretized counterpart for the semiinfinite dual constraints. The approximation leads to a computationally tractable mixed-integer positive semidefinite problem for which state-of-the-art software implementations are readily available. The tractable safe approximation provides sufficient conditions for distributional robustness of the original problem, i.e., obtained solutions are provably robust.

Calculating Radius of Robust Feasibility of Uncertain Linear Conic Programs via Semidefinite Programs

Maximizing Perturbation Radii for Robust Convex Quadratically Constrained Quadratic Programs

Multistage Robust Mixed-Integer Optimization under Endogenous Uncertainty

Robust solutions to multi-objective linear programs with uncertain data

Projection-based Robust Optimization with Symbolic Computation

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

STABLE LAGRANGE DUALITIES FOR ROBUST CONICAL PROGRAMMING

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

A New Methodology for Robust Optimizations of Optimal Design Problems under Interval Uncertainty

Verifying feasibility of degenerate semidefinite programs

Robust approximation of chance constrained optimization with polynomial perturbation

Second-Order Conic Programming Approach for Wasserstein Distributionally Robust Two-Stage Linear Programs

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

A Geometric Branch and Bound Method for a Class of Robust Maximization Problems of Convex Functions

SOS-convex Semi-algebraic Programs and its Applications to Robust Optimization: A Tractable Class of Nonsmooth Convex Optimization

Robust Sensitivity Analysis for Linear Programming with Ellipsoidal Perturbation

Solving Wasserstein Robust Two-stage Stochastic Linear Programs Via Second-order Conic Programming

Robust Solutions to Euclidean Facility Location Problems Withuncertain Data

Robust second order cone conditions and duality for multiobjective problems under uncertainty data

A Positive Semidefinite Safe Approximation of Multivariate Distributionally Robust Constraints Determined by Simple Functions