Orienteering problems: Models and algorithms for vehicle routing problems with profits

• Main Authors: VANSTEENWEGEN, Pieter, GUNAWAN, Aldy
• Format: text
• Language: English
• Published: Institutional Knowledge at Singapore Management University 2019
• Subjects: Operations Research; Mathematical Programming; vehicle routing problems; Operations and Supply Chain Management; Operations Research, Systems Engineering and Industrial Engineering; Theory and Algorithms; Transportation
• Online Access: https://ink.library.smu.edu.sg/sis_research/5093
• Institution: Singapore Management University

This tutorial introduces readers to several variants of routing problems with profits. In these routing problems each node has a certain profit, and not all nodes need to be visited. Since the orienteering problem (OP) is by far the most frequently studied problem in this category of routing problem...