Research Journal of Applied Sciences

Year: 2013
Volume: 8
Issue: 3
Page No. 181 - 190

Scatter Search for Solving Team Orienteering Problem

Authors : 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.

Design and power by Medwell Web Development Team. © Medwell Publishing 2022 All Rights Reserved