Approximation Algorithms for Route Planning with Nonlinear Objectives

Ger Yang, Evdokia Nikolova

We consider optimal route planning when the objective function is a general nonlinear and non-monotonic function. Such an objective models user behavior more accurately, for exampl…