Generalized Orienteering Problem with Resource Dependent Rewards

@inproceedings{Pietz2013GeneralizedOP,
title={Generalized Orienteering Problem with Resource Dependent Rewards},
author={Jesse Pietz and Johannes O. Royset},
year={2013}
}

We introduce a generalized Orienteering Problem where, as usual, a vehicle is routed from a prescribed start node, through a directed network, to a prescribed destination node, collecting rewards at each node visited, in order to maximize the total reward along the path. In our generalization, transit on arcs in the network and reward collection at nodes both consume a variable amount of the same limited resource. We exploit this resource trade-off through a specialized branch-and-bound… CONTINUE READING