Abstract:We develop a duality theory for minimax fractional programming problems in the face of data uncertainty both in the objective and constraints. Following the framework of robust optimization, we establish strong duality between the robust counterpart of an uncertain minimax convex–concave fractional program, termed as robust minimax fractional program, and the optimistic counterpart of its uncertain conventional dual program, called optimistic dual. In the case of a robust minimax linear fractional program with scenario uncertainty in the numerator of the objective function, we show that the optimistic dual is a simple linear program when the constraint uncertainty is expressed as bounded intervals. We also show that the dual can be reformulated as a second-order cone programming problem when the constraint uncertainty is given by ellipsoids. In these cases, the optimistic dual problems are computationally tractable and their solutions can be validated in polynomial time. We further show that, for robust minimax linear fractional programs with interval uncertainty, the conventional dual of its robust counterpart and the optimistic dual are equivalent.

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

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

STABLE LAGRANGE DUALITIES FOR ROBUST CONICAL PROGRAMMING

Multistage Robust Mixed-Integer Optimization under Endogenous Uncertainty

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

Strong duality for robust minimax fractional programming problems

Convergence of an SDP Hierarchy and Optimality of Robust Convex Polynomial Optimization Problems

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

Projection-based Robust Optimization with Symbolic Computation

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

On robust duality for fractional programming with uncertainty data

A new second-order symmetric duality in multiobjective programming over cones

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

Robust solutions to multi-objective linear programs with uncertain data

Robust Solutions of Uncertain Complex-Valued Quadratically Constrained Programs

Second-order Optimality Conditions for Cone Constrained Multi-Objective Optimization

Optimality and Duality for Robust Optimization Problems Involving Intersection of Closed Sets

Robust optimality and duality for composite uncertain multiobjective optimization in Asplund spaces with its applications

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