31 citations · 56 across the 23 of their papers we have counts for
9 papers · 1 filter
A Polynomial-Time Inner Approximation Algorithm for Multi-Objective and Parametric Optimization
Levin Nemesch, Stefan Ruzika, Clemens Thielen +1
In multi-objective optimization, computing the entire non-dominated set (also known as the Pareto front or the Pareto frontier) is often intractable. However, for any multiplicativ…
A Survey of Exact and Approximation Algorithms for Linear-Parametric Optimization Problems
Levin Nemesch, Stefan Ruzika, Clemens Thielen +1
Linear-parametric optimization, where multiple objectives are combined into a single objective using linear combinations with parameters as coefficients, has numerous links to othe…
Efficiently Constructing Convex Approximation Sets in Multiobjective Optimization Problems
Stephan Helfrich, Stefan Ruzika, Clemens Thielen
Convex approximation sets for multiobjective optimization problems are a well-studied relaxation of the common notion of approximation sets. Instead of approximating each image of…
Using Scalarizations for the Approximation of Multiobjective Optimization Problems: Towards a General Theory
Stephan Helfrich, Arne Herzel, Stefan Ruzika +1
We study the approximation of general multiobjective optimization problems with the help of scalarizations. Existing results state that multiobjective minimization problems can be…
Approximating Multiobjective Optimization Problems: How exact can you be?
Cristina Bazgan, Arne Herzel, Stefan Ruzika +2
It is well known that, under very weak assumptions, multiobjective optimization problems admit -approximation sets (also called -P…
Approximating Biobjective Minimization Problems Using General Ordering Cones
Arne Herzel, Stephan Helfrich, Stefan Ruzika +1
This article investigates the approximation quality achievable for biobjective minimization problems with respect to the Pareto cone by solutions that are (approximately) optimal w…