Showing 2021Show all
2 papers · 1 filter
math.OC2021
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…
math.OC2021
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…