Approximate bi-criteria search by efficient representation of subsets of the Pareto-optimal frontier

Oren Salzman

We consider the bi-criteria shortest-path problem where we want to compute shortest paths on a graph that simultaneously balance two cost functions. While this problem has numerous…