Computers and Operations Research
Algorithms and solutions to multi-level vehicle routing problems
Algorithms and solutions to multi-level vehicle routing problems
A Reactive Variable Neighborhood Search for the Vehicle-Routing Problem with Time Windows
INFORMS Journal on Computing
Traveling Salesman Problems with Profits
Transportation Science
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
Survey: matheuristics for rich vehicle routing problems
HM'10 Proceedings of the 7th international conference on Hybrid metaheuristics
Personalized tourist route generation
ICWE'10 Proceedings of the 10th international conference on Current trends in web 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
Hybrid approach for the public transportation time dependent orienteering problem with time windows
HAIS'10 Proceedings of the 5th international conference on Hybrid Artificial Intelligence Systems - Volume Part II
Integrating public transportation in personalised electronic tourist guides
Computers and Operations Research
The Multiconstraint Team Orienteering Problem with Multiple Time Windows
Transportation Science
Computers and Operations Research
A genetic algorithm for the TOPdTW at operating rooms
ICCSA'13 Proceedings of the 13th international conference on Computational Science and Its Applications - Volume 1
Hi-index | 0.01 |
We present the multi-period orienteering problem with multiple time windows (MuPOPTW), a new routing problem combining objective and constraints of the orienteering problem (OP) and team orienteering problem (TOP), constraints from standard vehicle routing problems, and original constraints from a real-world application. The problem itself comes from a real industrial case. Specific route duration constraints result in a route feasibility subproblem. We propose an exact algorithm for this subproblem, and we embed it in a variable neighborhood search method to solve the whole routing problem. We then provide experimental results for this method. We compare them to a commercial solver. We also adapt our method to standard benchmark OP and TOP instances, and provide comparative tables with state-of-the-art algorithms.