A heuristic for the multiple tour maximum collection problem
Computers and Operations Research
Computers and Operations Research
Computers and Operations Research - Special issue on the traveling salesman problem
Record breaking optimization results using the ruin and recreate principle
Journal of Computational Physics
A survey of very large-scale neighborhood search techniques
Discrete Applied Mathematics
Traveling Salesman Problems with Profits
Transportation Science
Metaheuristics for the team orienteering problem
Journal of Heuristics
A general heuristic for vehicle routing problems
Computers and Operations Research
A TABU search heuristic for the team orienteering problem
Computers and Operations Research
Ants can solve the team orienteering problem
Computers and Industrial Engineering
A PSO-based memetic algorithm for the team orienteering problem
EvoApplications'11 Proceedings of the 2011 international conference on Applications of evolutionary computation - Volume Part II
New best solutions to VRPSPD benchmark problems by a perturbation based algorithm
Expert Systems with Applications: An International Journal
Hi-index | 12.05 |
In the Team Orienteering Problem (TOP), a team of vehicles attempts to collect rewards at a given number of stops within a specified time frame. Once a vehicle visits a stop and collects its reward, no other vehicles can collect the reward again. Typically, a team cannot visit all stops and therefore has to identify the ''best'' set of stops to visit in order to maximize total rewards. We propose a large neighborhood search method with three improvement algorithms: a local search improvement, a shift and insertion improvement, and replacement improvement. Our proposed approach can find the best known solutions for 386 of the 387 benchmark instances, for the one instance which our solution is not the current best it is only varies by one from the best. Our approach outperforms all the previous approaches in terms of solution quality and computation time.