Orienteering Problem: A survey of recent variants, solution approaches and applications

•This work extends earlier surveys related to the OP and its variants.•A chronological summary of recent works related to the classical OP is presented.•A comprehensive survey of new variants of the Orienteering Problem is presented.•A number of recent applications and practical extensions of the OP...

Celý popis

Uloženo v:
Podrobná bibliografie
Vydáno v:European journal of operational research Ročník 255; číslo 2; s. 315 - 332
Hlavní autoři: Gunawan, Aldy, Lau, Hoong Chuin, Vansteenwegen, Pieter
Médium: Journal Article
Jazyk:angličtina
Vydáno: Amsterdam Elsevier B.V 01.12.2016
Elsevier Sequoia S.A
Témata:
Budgeting
Crowdsourcing
Mathematical models
Multiagent systems
Operational research
Operations research
Orienteering
Orienteering Problem
Practical Applications
Problem solving
Routing
Scheduling
Stochasticity
Studies
Survey
Time dependence
Windows (intervals)
Survey
Scheduling
Practical Applications
Orienteering Problem
ISSN:0377-2217, 1872-6860
On-line přístup:Získat plný text
Tagy: Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
Popis
Shrnutí:•This work extends earlier surveys related to the OP and its variants.•A chronological summary of recent works related to the classical OP is presented.•A comprehensive survey of new variants of the Orienteering Problem is presented.•A number of recent applications and practical extensions of the OP is summarized.•Benchmark instances and directions of future research are summarized. The Orienteering Problem (OP) has received a lot of attention in the past few decades. The OP is a routing problem in which the goal is to determine a subset of nodes to visit, and in which order, so that the total collected score is maximized and a given time budget is not exceeded. A number of typical variants has been studied, such as the Team OP, the (Team) OP with Time Windows and the Time Dependent OP. Recently, a number of new variants of the OP was introduced, such as the Stochastic OP, the Generalized OP, the Arc OP, the Multi-agent OP, the Clustered OP and others. This paper focuses on a comprehensive and thorough survey of recent variants of the OP, including the proposed solution approaches. Moreover, the OP has been used as a model in many different practical applications. The most recent applications of the OP, such as the Tourist Trip Design Problem and the mobile-crowdsourcing problem are discussed. Finally, we also present some promising topics for future research.
Bibliografie:SourceType-Scholarly Journals-1
ObjectType-Feature-1
content type line 14
ObjectType-Article-1
ObjectType-Feature-2
content type line 23
ISSN:0377-2217
1872-6860
DOI:10.1016/j.ejor.2016.04.059