An efficient four-phase heuristic for the generalized orienteering problem
Computers and Operations Research
A heuristic for the multiple tour maximum collection problem
Computers and Operations Research
Resource-constrained geometric network optimization
Proceedings of the fourteenth annual symposium on Computational geometry
Computers and Operations Research - Special issue on the traveling salesman problem
Solving the Orienteering Problem Through Branch-And-Cut
INFORMS Journal on Computing
Grasp and Path Relinking for 2-Layer Straight Line Crossing Minimization
INFORMS Journal on Computing
Traveling Salesman Problems with Profits
Transportation Science
Path relinking for the vehicle routing problem
Journal of Heuristics
Metaheuristics for the team orienteering problem
Journal of Heuristics
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 Personalized Tourist Trip Design Algorithm For Mobile Tourist Guides
Applied Artificial Intelligence
GRASP with Path Relinking for the Capacitated Arc Routing Problem with Time Windows
Proceedings of the 2007 EvoWorkshops 2007 on EvoCoMnet, EvoFIN, EvoIASP,EvoINTERACTION, EvoMUSART, EvoSTOC and EvoTransLog: Applications of Evolutionary Computing
A probabilistic heuristic for a computationally difficult set covering problem
Operations Research Letters
Iterated local search for the team orienteering problem with time windows
Computers and Operations Research
A Detailed Analysis of Two Metaheuristics for the Team Orienteering Problem
SLS '09 Proceedings of the Second International Workshop on Engineering Stochastic Local Search Algorithms. Designing, Implementing and Analyzing Effective Heuristics
A GRASP with evolutionary path relinking for the truck and trailer routing problem
Computers and Operations Research
The City Trip Planner: An expert system for tourists
Expert Systems with Applications: An International Journal
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
Simplified swarm optimization in disassembly sequencing problems with learning effects
Computers and Operations Research
Real-time management of vehicle breakdowns in urban freight distribution
Journal of Heuristics
Solving the team orienteering problem using effective multi-start simulated annealing
Applied Soft Computing
The Multiconstraint Team Orienteering Problem with Multiple Time Windows
Transportation Science
A genetic algorithm vs. local search methods for solving the orienteering problem in large networks
KES'12 Proceedings of the 16th international conference on Knowledge Engineering, Machine Learning and Lattice Computing with Applications
Statistical analysis of distance-based path relinking for the capacitated vehicle routing problem
Computers and Operations Research
Hi-index | 0.02 |
This paper introduces a Path Relinking metaheuristic approach for solving the Team Orienteering Problem (TOP), a particular routing problem in which a score is earned for visiting a location. The objective is to maximise the sum of the scores, while not exceeding a time budget T"m"a"x for travelling to the selected locations. In the case of the simple Orienteering Problem (OP), a single route connecting all selected locations should be followed; in TOP m routes are required and the length of each route is restricted to T"m"a"x. A fast and a slow variant of the approach are tested using a large set of test instances from the literature; they are compared to other state-of-the-art approaches. The fast variant achieves an average gap of 0.39% to the best known solutions in 5.0s of calculation time, while the slow variant achieves a 0.04% gap within 272.8s. Moreover, next to achieving most of the best known solutions for many testproblems, the slow variant improved the best known results in five instances.