Solving the Orienteering Problem Through Branch-And-Cut
INFORMS Journal on Computing
Metaheuristics for the team orienteering problem
Journal of Heuristics
A TABU search heuristic for the team orienteering problem
Computers and Operations Research
Iterated local search for the team orienteering problem with time windows
Computers and Operations Research
A Path Relinking approach for the Team Orienteering Problem
Computers and Operations Research
Tourist trip planning functionalities: state-of-the-art and future
ICWE'10 Proceedings of the 10th international conference on Current trends in web engineering
The City Trip Planner: An expert system for tourists
Expert Systems with Applications: An International Journal
ISMIS'11 Proceedings of the 19th international conference on Foundations of intelligent systems
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
Hi-index | 0.00 |
The Orienteering problem (OP) can be modelled as a weighted graph with set of vertices where each has a score. The main OP goal is to find a route that maximises the sum of scores, in addition the length of the route not exceeded the given limit. In this paper we present our genetic algorithm (GA) with inserting as well as removing mutation solving the OP. We compare our results with other local search methods such as: the greedy randomised adaptive search procedure (GRASP) (in addition with path relinking (PR)) and the guided local search method (GLS). The computer experiments have been conducted on the large transport network (908 cities in Poland). They indicate that our algorithm gives better results and is significantly faster than the mentioned local search methods.