Orienteering Problems Models and Algorithms for Vehicle Routing Problems with Profits /

• Main Authors: Vansteenwegen, Pieter (Author, http://id.loc.gov/vocabulary/relators/aut), Gunawan, Aldy (http://id.loc.gov/vocabulary/relators/aut)
• Corporate Author: SpringerLink (Online service)
• Format: Electronic eBook
• Language: English
• Published: Cham : Springer International Publishing : Imprint: Springer, 2019.
• Edition: 1st ed. 2019.
• Series: EURO Advanced Tutorials on Operational Research,
• Subjects: Operations research.; Management science.; Business logistics.; Decision making.; Calculus of variations.; Operations Research, Management Science.; Logistics.; Operations Research/Decision Theory.; Calculus of Variations and Optimal Control; Optimization.

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

Table of Contents:

• Introduction
• Definitions and Mathematical Models of Single Vehicle Routing
• Definitions and Mathematical Models of OP Variants
• State-of-the-Art Solution Techniques for PTP and PCTSP
• State-of-the-Art Solution Techniques for OP and TOP
• State-of-the-Art Solution Techniques for OPTW and TOPTW
• Applications of the OP
• Other Orienteering Problem Variants.