Abstract:Robust and distributionally robust optimization are modeling paradigms for decision-making under uncertainty where the uncertain parameters are only known to reside in an uncertainty set or are governed by any probability distribution from within an ambiguity set, respectively, and a decision is sought that minimizes a cost function under the most adverse outcome of the uncertainty. In this paper, we develop a rigorous and general theory of robust and distributionally robust nonlinear optimization using the language of convex analysis. Our framework is based on a generalized `primal-worst-equals-dual-best' principle that establishes strong duality between a semi-infinite primal worst and a non-convex dual best formulation, both of which admit finite convex reformulations. This principle offers an alternative formulation for robust optimization problems that may be computationally advantageous, and it obviates the need to mobilize the machinery of abstract semi-infinite duality theory to prove strong duality in distributionally robust optimization. We illustrate the modeling power of our approach through convex reformulations for distributionally robust optimization problems whose ambiguity sets are defined through general optimal transport distances, which generalize earlier results for Wasserstein ambiguity sets.

Stability Analysis of Optimization Problems with $k$th Order Stochastic and Distributionally Robust Dominance Constraints Induced by Full Random Recourse

On Distributionally Robust Optimization Problems with K-Th Order Stochastic Dominance Constraints Induced by Full Random Quadratic Recourse

Multistage Robust Mixed-Integer Optimization under Endogenous Uncertainty

Multivariate Robust Second-Order Stochastic Dominance and Resulting Risk-Averse Optimization

Multistage Distributionally Robust Optimization for Integrated Production and Maintenance Scheduling

Quantitative Stability of Two-Stage Distributionally Robust Risk Optimization Problem with Full Random Linear Semi-Definite Recourse

Distributionally Robust Optimization with Multivariate Second-Order Stochastic Dominance Constraints with Applications in Portfolio Optimization

Distributionally Robust Second-Order Stochastic Dominance Constrained Optimization with Wasserstein Ball

Probability Approximation Schemes for Stochastic Programs with Distributionally Robust Second-Order Dominance Constraints

Quantitative Stability Analysis for Distributionally Robust Optimization with Moment Constraints.

Quantitative Stability of Two-Stage Linear Second-Order Conic Stochastic Programs with Full Random Recourse

Quantitative Stability of Full Random Two-Stage Problems with Quadratic Recourse

An Approximation Scheme for Stochastic Programs with Second Order Dominance Constraints

Quantitative Stability Analysis of Two-Stage Stochastic Linear Programs with Full Random Recourse

Convergence Analysis for Distributionally Robust Optimization and Equilibrium Problems

Quantitative Stability of Fully Random Two-Stage Stochastic Programs with Mixed-Integer Recourse

Mathematical Foundations of Robust and Distributionally Robust Optimization

Quantitative Stability of Full Random Two-Stage Stochastic Programs with Recourse

A Distributionally Robust Optimization based Method for Stochastic Model Predictive Control

Continuity and Stability of Two-Stage Stochastic Programs with Quadratic Continuous Recourse

STABILITY OF A CLASS OF RISK-AVERSE MULTISTAGE STOCHASTIC PROGRAMS AND THEIR DISTRIBUTIONALLY ROBUST COUNTERPARTS