Heuristics in Vehicle Routing

Claudia Archetti (), Kris Braekers () and Diego Cattaruzza ()
Additional contact information
Claudia Archetti: University of Brescia, Department of Economics and Management
Kris Braekers: Hasselt University, Research Group Logistics
Diego Cattaruzza: UMR 9189 – CRIStAL Centre de Recherche an Informatique Signal et Automatique de Lille, Univ. Lille, CNRS, Centrale Lille, Inria

Chapter 43 in Handbook of Heuristics, 2025, pp 1353-1383 from Springer

Abstract: Abstract Vehicle routing problems are among the most widely studied combinatorial optimization problems. Different classes of routing problems exist which all share a common set of decisions: assigning customers to vehicles and defining the sequence of visit for each vehicle, i.e., determining vehicle routes in order to minimize a given cost function. Problems might differ in the objective function and in the presence of additional constraints. However, routing decisions (plus eventually additional problem-specific decisions) make routing problems extremely challenging. For this reason, the research community has concentrated big efforts on the development of efficient heuristic solution approaches. In this chapter, we first briefly introduce the earliest and most classical heuristic algorithms. Then we concentrate on the most recent developments on heuristics for routing problems, namely, metaheuristics, matheuristics, learning approaches, and heuristics for large-scale problems. We provide reference contributions and discuss the key features of each class of methods, concentrating on the most recent research trends.

Keywords: Routing; Heuristics; Metaheuristics; Matheuristics; Knowledge discovery; Learning (search for similar items in EconPapers)
Date: 2025
References: Add references at CitEc
Citations:

There are no downloads for this item, see the EconPapers FAQ for hints about obtaining it.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:sprchp:978-3-032-00385-0_65

Ordering information: This item can be ordered from
http://www.springer.com/9783032003850

DOI: 10.1007/978-3-032-00385-0_65

Access Statistics for this chapter

More chapters in Springer Books from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().