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.

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

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

On robust duality for fractional programming with uncertainty data

Strong duality for robust minimax fractional programming problems

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

Multistage Robust Mixed-Integer Optimization under Endogenous Uncertainty

STABLE LAGRANGE DUALITIES FOR ROBUST CONICAL PROGRAMMING

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

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

Robust Mathematical Programming Problems Involving Vanishing Constraints via Strongly Invex Functions

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 a Class of Nonlinear Fractional Programming Problems

Optimality, duality and saddle point analysis for interval-valued nondifferentiable multiobjective fractional programming problems

Robust Solutions of Uncertain Complex-Valued Quadratically Constrained Programs

Projection-based Robust Optimization with Symbolic Computation

Mathematical Foundations of Robust and Distributionally Robust Optimization

Generalized fractional programming: Optimality and duality theory

Duality for a Fractional Programming Problem under the Pseudo-invexity Condition

Optimality and duality in nonsmooth multiobjective fractional programming problem with constraints

Robust solutions to multi-objective linear programs with uncertain data