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 problems, the book mainly focuses on the OP.
In turn, other problems are presented as variants of the OP, focusing on the similarities and differences.
The goal of the OP is to determine a subset of nodes to visit and in which order, so that the total collected profit is maximized and a given time budget is not exceeded.
The book provides a comprehensive review of variants of the OP, such as the team OP, the team OP with time windows, the profitable tour problem, and the prize-collecting travelling salesperson problem.
In addition, it presents mathematical models and techniques for solving these OP variants and discusses their complexity.
Several simple examples and benchmark instances, together with their best-known results, are also included.
Finally, the book reviews the latest applications of these problems in the fields of logistics, tourism and others.
About the Author Prof.
Pieter Vansteenwegen is an associate professor at the Centre of Industrial Management, Traffic and Infrastructure at KU Leuven and he is the chair of the KU Leuven Mobility Research Centre.
He was previously a visiting professor at the Universitat Polit cnica de Catalunya in Barcelona in 2012.
His research focusses on the development of more robust public transportation services and the development of metaheuristics for solving complex logistic and public transportation planning problems.
For this research, he was awarded with one of the 10 best papers of the International Association of Railway Operations Research (IAROR) in 2017, the Young Railway Operations Research Award 2013 of IAROR, the BIVEC-GIBET Ph D Transportation Research Award 2009 of the Benelux Interuniversity Group of Transporta.
Springer este o companie de editură proeminentă la nivel mondial, specializată în literatura academică și științifică.
Fondată în 1842 la Berlin, Germania, Springer a crescut pentru a deveni unul dintre cei mai mari și mai respectați editori din lume, cu birouri și operațiuni în numeroase țări.
Springer publică o gamă largă de reviste academice, cărți, lucrări de referință și baze de date online care acoperă o gamă largă de discipline, inclusiv știință, tehnologie, medicină, inginerie, matematică, umaniste, științe sociale și afaceri.
Catalogul extins al companiei include: 1.
Reviste: Springer publică mii de reviste academice evaluate de colegi care acoperă un spectru larg de discipline.
Aceste reviste prezintă articole de cercetare originale, recenzii și contribuții academice din partea experților în domeniile lor respective.
Cărți: Springer publică o selecție diversă de cărți, inclusiv manuale, monografii, lucrări de referință și titluri profesionale.
Aceste cărți acoperă o gamă largă de subiecte și se adresează cercetătorilor, studenților, profesioniștilor și practicienilor.
Lucrări de referință: Springer produce lucrări de referință cu autoritate, cum ar fi enciclopedii, manuale, dicționare și atlase, care oferă o acoperire cuprinzătoare a unor subiecte și discipline specifice.
Baze de date online: Springer oferă baze de date și platforme online care oferă acces la vasta sa colecție de conținut academic.
Aceste platforme permit utilizatorilor să caute, să răsfoiască și să acceseze literatură academică, reviste, cărți și materiale de referință.
Springer este cunoscut pentru angajamentul său față de calitate, integritate și inovație în publicarea academică.
Compania lucrează îndeaproape cu autori, editori, recenzori și instituții academice pentru a asigura cele mai înalte standarde de excelență și rigoare academică în publicațiile sale.
Prin urmare, Springer este considerată pe scară largă ca o sursă de încredere de informații academice și o resursă valoroasă pentru cercetători, studenți și profesioniști din întreaga lume.
Springer Orienteering problems: models and algorithms for vehicle routing problems with profits, hardcover/pieter vansteenwegen
