Journal
NETWORKS
Volume 61, Issue 2, Pages 104-116Publisher
WILEY-BLACKWELL
DOI: 10.1002/net.21496
Keywords
orienteering problem; linearization; integer programming; branch-and-cut
Funding
- Canadian Natural Science and Engineering Research Council [39682-10]
Ask authors/readers for more resources
This article introduces, models, and solves a generalization of the orienteering problem, called the the orienteering problem with variable profits (OPVP). The OPVP is defined on a complete undirected graph G = (V,E), with a depot at vertex 0. Every vertex iV \{0} has a profit pi to be collected, and an associated collection parameter i[0, 1]. The vehicle may make a number of passes, collecting 100i percent of the remaining profit at each pass. In an alternative model, the vehicle may spend a continuous amount of time at every vertex, collecting a percentage of the profit given by a function of the time spent. The objective is to determine a maximal profit tour for the vehicle, starting and ending at the depot, and not exceeding a travel time limit. (c) 2013 Wiley Periodicals, Inc. NETWORKS, 2013
Authors
I am an author on this paper
Click your name to claim this paper and add it to your profile.
Reviews
Recommended
No Data Available