The time-dependent orienteering problem with time windows: a fast ant colony system

Cédric Verbeeck (), Pieter Vansteenwegen () and El-Houssaine Aghezzaf ()
Additional contact information
Cédric Verbeeck: EDHEC Business School
Pieter Vansteenwegen: KU Leuven
El-Houssaine Aghezzaf: Ghent University, Technologiepark 903

Annals of Operations Research, 2017, vol. 254, issue 1, No 22, 505 pages

Abstract: Abstract This paper proposes a fast ant colony system based solution method to solve realistic instances of the time-dependent orienteering problem with time windows within a few seconds of computation time. Orienteering problems occur in logistic situations where an optimal combination of locations needs to be selected and the routing between these selected locations needs to be optimized. For the time-dependent problem, the travel time between two locations depends on the departure time at the first location. The main contribution of this paper is the design of a fast and effective algorithm for this problem. Numerous experiments on realistic benchmark instances with varying size confirm the state-of-the-art performance and practical relevance of the algorithm.

Keywords: Metaheuristics; Vehicle routing; Orienteering problem (search for similar items in EconPapers)
Date: 2017
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (3)

Downloads: (external link)
http://link.springer.com/10.1007/s10479-017-2409-3 Abstract (text/html)
Access to the full text of the articles in this series is restricted.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:annopr:v:254:y:2017:i:1:d:10.1007_s10479-017-2409-3

Ordering information: This journal article can be ordered from
http://www.springer.com/journal/10479

DOI: 10.1007/s10479-017-2409-3

Access Statistics for this article

Annals of Operations Research is currently edited by Endre Boros

More articles in Annals of Operations Research from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().