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

• Main Authors: GUNAWAN, Aldy, LAU, Hoong Chuin, VANSTEENWEGEN, Pieter
• Format: text
• Language: English
• Published: Institutional Knowledge at Singapore Management University 2016
• Subjects: Scheduling; Survey; Orienteering Problem; Practical Applications; Artificial Intelligence and Robotics; Operations Research, Systems Engineering and Industrial Engineering
• Online Access: https://ink.library.smu.edu.sg/sis_research/3271; https://ink.library.smu.edu.sg/context/sis_research/article/4273/viewcontent/Orienteering_Problem_A_survey_of_recent_variants_solution_av.pdf
• Institution: Singapore Management University

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