Scatter search for solving team orienteering problem

Hamzah Ali Alkhazaleh, Masri Ayob, Zulkifli Ahmad

Research output: Contribution to journalArticle

1 Citation (Scopus)

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.

Original languageEnglish
Pages (from-to)181-190
Number of pages10
JournalResearch Journal of Applied Sciences
Volume8
Issue number3
DOIs
Publication statusPublished - 2013

Fingerprint

routes
budgets

Keywords

  • Computational time
  • Heuristic search
  • Metaheuristic approach
  • Scatter search
  • Team orienteering problem

ASJC Scopus subject areas

  • General
  • Engineering(all)

Cite this

Scatter search for solving team orienteering problem. / Alkhazaleh, Hamzah Ali; Ayob, Masri; Ahmad, Zulkifli.

In: Research Journal of Applied Sciences, Vol. 8, No. 3, 2013, p. 181-190.

Research output: Contribution to journalArticle

Alkhazaleh, Hamzah Ali ; Ayob, Masri ; Ahmad, Zulkifli. / Scatter search for solving team orienteering problem. In: Research Journal of Applied Sciences. 2013 ; Vol. 8, No. 3. pp. 181-190.
@article{dcbc6d2b0c544d7e84cc80f234b07696,
title = "Scatter search for solving team orienteering problem",
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.",
keywords = "Computational time, Heuristic search, Metaheuristic approach, Scatter search, Team orienteering problem",
author = "Alkhazaleh, {Hamzah Ali} and Masri Ayob and Zulkifli Ahmad",
year = "2013",
doi = "10.3923/rjasci.2013.181.190",
language = "English",
volume = "8",
pages = "181--190",
journal = "Research Journal of Applied Sciences",
issn = "1815-932X",
publisher = "Medwell Publishing",
number = "3",

}

TY - JOUR

T1 - Scatter search for solving team orienteering problem

AU - Alkhazaleh, Hamzah Ali

AU - Ayob, Masri

AU - Ahmad, Zulkifli

PY - 2013

Y1 - 2013

N2 - 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.

AB - 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.

KW - Computational time

KW - Heuristic search

KW - Metaheuristic approach

KW - Scatter search

KW - Team orienteering problem

UR - http://www.scopus.com/inward/record.url?scp=84885808198&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84885808198&partnerID=8YFLogxK

U2 - 10.3923/rjasci.2013.181.190

DO - 10.3923/rjasci.2013.181.190

M3 - Article

AN - SCOPUS:84885808198

VL - 8

SP - 181

EP - 190

JO - Research Journal of Applied Sciences

JF - Research Journal of Applied Sciences

SN - 1815-932X

IS - 3

ER -