Iterated local search for the team orienteering problem with time windows
Computers and Operations Research
Evolutionary local search for the super-peer selection problem and the p-hub median problem
HM'07 Proceedings of the 4th international conference on Hybrid metaheuristics
Split-Delivery Capacitated Arc-Routing Problem: Lower Bound and Metaheuristic
Transportation Science
Hi-index | 0.02 |
The orienteering problem (OP) consists in finding an elementary path over a subset of vertices. Each vertex has associated a profit that is collected on the visitor's first visit. The objective is to maximize the collected profit with respect to a limit on the path's length. The team orienteering problem (TOP) is an extension of the OP where a fixed number m of paths must be determined. This paper presents an effective hybrid metaheuristic to solve both the OP and the TOP with time windows. The method combines the greedy randomized adaptive search procedure (GRASP) with the evolutionary local search (ELS). The ELS generates multiple distinct child solutions using a mutation mechanism and a local search. The GRASP provides multiple starting solutions to the ELS. The method is able to improve several best known results on available benchmark instances.