Publication Type

Book Chapter

Version

publishedVersion

Publication Date

8-2025

Abstract

In this chapter, different variants of routing problems with profits will be discussed. Based on what is available in literature, mostly variants of the orienteering problem will be discussed. A first variant considers capacity constraints, since these appear frequently in many practical applications. Next, multi-objective orienteering problems, explicitly considering different types of profits separately are discussed. Time-dependent and stochastic travel times are also relevant for most practical applications. These are considered together with time-dependent and stochastic profits. More and more routing problems are considered together with inventory management. For routing problems with profits, this leads to the inventory orienteering problem, which is discussed below.

Discipline

Artificial Intelligence and Robotics

Research Areas

Intelligent Systems and Optimization

Areas of Excellence

Sustainability

Publication

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

Editor

VANSTEENWEGEN, Pieter; GUNAWAN, Aldy

First Page

95

Last Page

112

ISBN

9783030297459

Identifier

10.1007/978-3-030-29746-6_8

Publisher

Springer Nature

City or Country

Cham

Comments

Cited by: 9

Additional URL

https://doi.org/10.1007/978-3-030-29746-6_8

Download

Share

COinS