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…