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 $(1+\epsilon ,\dots ,1+\epsilon )$-approximation sets (also called $\epsilon$-P…