We study the approximation of general multiobjective optimization problems with the help of scalarizations. Existing results state that multiobjective minimization problems can be approximated well by norm-based scalarizations. However, for multiobjective maximization problems, only...

Application problems can often not be solved adequately by numerical algorithms as several difficulties might arise at the same time. When developing and improving algorithms which hopefully allow to handle those difficulties in the future, good test instances are required. These can then be...

In multi-objective mixed-integer convex optimization, multiple convex objective functions need to be optimized simultaneously while some of the variables are restricted to take integer values. In this paper, we present a new algorithm to compute an enclosure of the nondominated set of such...

It is well known that, under very weak assumptions, multiobjective optimization problems admit (1+ε,⋯,1+ε)-approximation sets (also called ε-Pareto sets ) of polynomial cardinality (in the size of the instance and in 1ε). While an approximation guarantee of 1+εfor any ε0is the best one...

Application problems can often not be solved adequately by numerical algorithms as several difficulties might arise at the same time. When developing and improving algorithms which hopefully allow to handle those difficulties in the future, good test instances are required. These can then be...

In multi-objective mixed-integer convex optimization, multiple convex objective functions need to be optimized simultaneously while some of the variables are restricted to take integer values. In this paper, we present a new algorithm to compute an enclosure of the nondominated set of such...

It is well known that, under very weak assumptions, multiobjective optimization problems admit (1+ε,⋯,1+ε)-approximation sets (also called ε-Pareto sets ) of polynomial cardinality (in the size of the instance and in 1ε). While an approximation guarantee of 1+εfor any ε0is the best one...

We study the approximation of general multiobjective optimization problems with the help of scalarizations. Existing results state that multiobjective minimization problems can be approximated well by norm-based scalarizations. However, for multiobjective maximization problems, only...