Quotation Tricoire, Fabien, Romauch, Martin, Doerner, Karl F., Hartl, Richard F. 2010. Heuristics for the multi-period orienteering problem with multiple time windows. Computers and Operations Research. 37 (2), 351-367.


RIS


BibTeX

Abstract

We present the multi-period orienteering problem with multiple time windows (MuPOPTW), a new routing problem combining objective and constraints of the orienteering problem (OP) and team orienteering problem (TOP), constraints from standard vehicle routing problems, and original constraints from a real-world application. The problem itself comes from a real industrial case. Specific route duration constraints result in a route feasibility subproblem. We propose an exact algorithm for this subproblem, and we embed it in a variable neighborhood search method to solve the whole routing problem. We then provide experimental results for this method. We compare them to a commercial solver. We also adapt our method to standard benchmark OP and TOP instances, and provide comparative tables with state-of-the-art algorithms.

Tags

Press 'enter' for creating the tag

Publication's profile

Status of publication Published
Affiliation External
Type of publication Journal article
Journal Computers and Operations Research
Citation Index SCI
WU Journalrating 2009 A
WU-Journal-Rating new FIN-A, INF-A, STRAT-B, WH-B
Language English
Title Heuristics for the multi-period orienteering problem with multiple time windows
Volume 37
Number 2
Year 2010
Page from 351
Page to 367
Reviewed? Y
URL https://www.sciencedirect.com/science/article/pii/S030505480900152X
DOI https://doi.org/10.1016/j.cor.2009.05.012
Open Access N

Associations

People
Tricoire, Fabien (Details)
External
Doerner, Karl F. (Universität Wien, Austria)
Hartl, Richard F. (Universität Wien, Austria)
Romauch, Martin (Universität Wien, Austria)
Google Scholar: Search