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.

Distributionally Robust Chance Constraint with Unimodality-Skewness Information and Conic Reformulation

Convex Reformulation for Two-sided Distributionally Robust Chance Constraints with Inexact Moment Information

Ambiguous Chance-Constrained Binary Programs under Mean-Covariance Information

Chance-constrained set covering with Wasserstein ambiguity

Convex Chance-Constrained Programs with Wasserstein Ambiguity

Data-Driven Robust Chance Constrained Problems: A Mixture Model Approach

Integer Programming Approaches for Distributionally Robust Chance Constraints with Adjustable Risks

Convergence and Bound Computation for Chance Constrained Distributionally Robust Models using Sample Approximation

Distributionally robust chance constrained Markov decision process with Kullback-Leibler divergence

On the risk levels of distributionally robust chance constrained problems

Distributionally Robust Portfolio Optimization under Marginal and Copula Ambiguity

Conic Reformulations for Kullback-Leibler Divergence Constrained Distributionally Robust Optimization and Applications

Robust Approximation to Chance-Constrained Binary Programming Using Non-Parametric Density Information

Analyzing and Quantifying the Intrinsic Distributional Robustness of CVaR Reformulation for Chance-Constrained Stochastic Programs

Robust Portfolio Optimization under Ambiguous Chance Constraints

Nonconvex and Nonsmooth Approaches for Affine Chance-Constrained Stochastic Programs

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

Tractable Reformulation of Two-Side Chance-Constrained Economic Dispatch

Tight Bounds for a Class of Data-Driven Distributionally Robust Risk Measures

A sparse chance constrained portfolio selection model with multiple constraints

Distributionally robust optimization with decision dependent ambiguity sets