HOME JOURNALS CONTACT

Research Journal of Applied Sciences

Scatter Search for Solving Team Orienteering Problem
Hamzah Ali Alkhazaleh, Masri Ayob and Zulkifli Ahmad

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, 2013. Scatter Search for Solving Team Orienteering Problem. Research Journal of Applied Sciences, 8: 181-190.

© Medwell Journals. All Rights Reserved