Abstract:Real-world optimization problems often do not just involve multiple objectives but also uncertain parameters. In this case, the goal is to find Pareto-optimal solutions that are robust, i.e., reasonably good under all possible realizations of the uncertain data. Such solutions have been studied in many papers within the last ten years and are called robust efficient. However, solution methods for finding robust efficient solutions are scarce. In this paper, we develop three algorithms for determining robust efficient solutions to biobjective mixed-integer linear robust optimization problems. To this end, we draw from methods for both multiobjective optimization and robust optimization: dichotomic search for biobjective mixed-integer optimization problems and an optimization-pessimization approach from (single-objective) robust optimization, which iteratively adds scenarios and thereby increases the uncertainty set. We propose two algorithms that combine dichotomic search with the optimization-pessimization method as well as a dichotomic search method for biobjective linear robust optimization that exploits duality. On the way we derive some other results: We extend dichotomic search from biobjective linear problems to biobjective linear minmax problems and generalize the optimization-pessimization method from single-objective to multi-objective robust optimization problems. We implemented and tested the three algorithms on linear and integer linear instances and discuss their respective strengths and weaknesses.

Robust solutions for a class of quadratic optimization problems without classical convexity assumptions

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

Strong duality for robust minimax fractional programming problems

Solution existence for a class of nonsmooth robust optimization problems

Compact mixed-integer programming formulations in quadratic optimization

Robust Mathematical Programming Problems Involving Vanishing Constraints via Strongly Invex Functions

Canonical Dual Solutions to Quadratic Optimization over One Quadratic Constraint.

First-order algorithms for robust optimization problems via convex-concave saddle-point Lagrangian reformulation

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

A Geometric Branch and Bound Method for a Class of Robust Maximization Problems of Convex Functions

Projection-based Robust Optimization with Symbolic Computation

Approaches for Biobjective Integer Linear Robust Optimization

Robust solutions to multi-objective linear programs with uncertain data

A Sequential Quadratic Programming Method for Optimization with Stochastic Objective Functions, Deterministic Inequality Constraints and Robust Subproblems

The Price of Robustness

The perturbation method applied to a robust optimization problem with constraint

Mathematical Foundations of Robust and Distributionally Robust Optimization

Robust Bilevel Optimization for Near-Optimal Lower-Level Solutions

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

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