Small Approximate Pareto Sets for Bi-objective Shortest Paths and Other Problems

Ilias Diakonikolas, Mihalis Yannakakis

We investigate the problem of computing a minimum set of solutions that approximates within a specified accuracy $\epsilon$ the Pareto curve of a multiobjective optimization problem. We s…