Research Journal of Applied Sciences
ISSN: Online 1993-6079ISSN: Print 1815-932x
Abstract
This research proposes a scatter search metaheuristic approach for solving Team Orienteering Problem. The goal is to build a particular number of routes that visit some points to maximize the sum of the score while the route’s length does not exceeding the time budget. The approach is compared to other state-of-art approaches and tested using a large set of test instances from the literature. The obtained results are competitive comparing the best known results of these heuristics but the computational time is reduced significantly.
How to cite this article:
Hamzah Ali Alkhazaleh, Masri Ayob and Zulkifli Ahmad. Scatter Search for Solving Team Orienteering Problem.
DOI: https://doi.org/10.36478/rjasci.2013.181.190
URL: https://www.makhillpublications.co/view-article/1815-932x/rjasci.2013.181.190