5 papers
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…
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…
One-Exact Approximate Pareto Sets
Arne Herzel, Cristina Bazgan, Stefan Ruzika +2
Papadimitriou and Yannakakis show that the polynomial-time solvability of a certain singleobjective problem determines the class of multiobjective optimization problems that admit…