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.

On robust duality for fractional programming with uncertainty data

Robust Duality for Fractional Programming Problems with Constraint-Wise Data Uncertainty

Strong duality for robust minimax fractional programming problems

Multistage Robust Mixed-Integer Optimization under Endogenous Uncertainty

Robust Necessary Optimality Conditions for Nondifferentiable Complex Fractional Programming with Uncertain Data

STABLE LAGRANGE DUALITIES FOR ROBUST CONICAL PROGRAMMING

Duality and Robust Duality for Special Nonconvex Homogeneous Quadratic Programming under Certainty and Uncertainty Environment

Robust canonical duality theory for solving nonconvex programming problems under data uncertainty

Dual Approaches to Characterize Robust Optimal Solution Sets for a Class of Uncertain Optimization Problems

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

Robust duality and saddle point characterizations for nonconvex multiobjective optimization with data uncertainty

Optimality Conditions and Duality for Robust Nonsmooth Multiobjective Optimization Problems with Constraints

Projection-based Robust Optimization with Symbolic Computation

Robust Solutions of Uncertain Complex-Valued Quadratically Constrained Programs

Mathematical Foundations of Robust and Distributionally Robust Optimization

Duality Theory in Generalized ? -Univex Fractional Semi-infinite Programming

OPTIMIZATION THEORY FOR SET FUNCTIONS IN NONDIFFERENTIABLE FRACTIONAL PROGRAMMING WITH MIXED TYPE DUALITY

A Unified Theory of Robust and Distributionally Robust Optimization via the Primal-Worst-Equals-Dual-Best Principle

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

Generalized fractional programming: Optimality and duality theory