5 papers
A General Multicriteria Optimization Perspective on Resilience
Stephan Helfrich, Gabriela Ciolacu, Jan Boeckmann +1
Resilience is a system's capability to prepare for, resist, absorb, and recover from adverse events. By definition, resilience therefore encompasses multiple criteria that can conf…
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 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…
An Approximation Algorithm for a General Class of Multi-Parametric Optimization Problems
Stephan Helfrich, Arne Herzel, Stefan Ruzika +1
In a widely-studied class of multi-parametric optimization problems, the objective value of each solution is an affine function of real-valued parameters. Then, the goal is to prov…