We consider the problem of deciding whether a path is optimal in a graph with multiple edge weights. The solution of this problem allows for interesting applications when learning drivers' preferences, in personalized route planning, and in the construction of alternative routes.
Joint work with Florian Barth, Sören Laue, and Sabine Storandt.