Meta heuristics for the orienteering problem

Yun Chia Liang, Sadan Kulturel-Konak, Alice E. Smith

Research output: Contribution to conferencePaperpeer-review

35 Scopus citations


This paper presents two meta-heuristic techniques, ant colony optimization and tabu search, for the orienteering problem, a general version of the well-known traveling salesman problem with many relevant applications in industry. Both algorithms are compared to other heuristics in the literature. Results on 67 test problems show that the ant colony optimization method and tabu search method perform as well, or better, in all cases and do so at competitive computational cost.

Original languageEnglish (US)
Number of pages6
StatePublished - Jan 1 2002
Event2002 Congress on Evolutionary Computation, CEC 2002 - Honolulu, HI, United States
Duration: May 12 2002May 17 2002


Other2002 Congress on Evolutionary Computation, CEC 2002
Country/TerritoryUnited States
CityHonolulu, HI

All Science Journal Classification (ASJC) codes

  • Software


Dive into the research topics of 'Meta heuristics for the orienteering problem'. Together they form a unique fingerprint.

Cite this