Vehicle routing with cumulative objectives: A state of the art and analysis

Karina Corona-Gutiérrez, Samuel Nucamendi-Guillén, Eduardo Lalla-Ruiz*

*Corresponding author for this work

Research output: Contribution to journalReview articleAcademicpeer-review

14 Citations (Scopus)
241 Downloads (Pure)


In the past decades, there has been an increasing body of research in vehicle routing problems involving cumulative costs. These problems consider cumulative objective functions such as the sum of arrival times to customers or the cumulative costs based on the vehicles’ load throughout the routes. This paper reviews this type of routing problem by means of the cumulative vehicle routing problem (Cum-VRP) and cumulative capacitated vehicle routing problem (CCVRP). In doing so, we present and discuss all related problem variants with regard to the different problem features proposed over time. Moreover, we provide an analysis of related papers concerning solution algorithms and used benchmark instances. Finally, an overview of the trends and promising areas for further research are also provided.

Original languageEnglish
Article number108054
JournalComputers & industrial engineering
Early online date5 Mar 2022
Publication statusPublished - Jul 2022


  • Vehicle routing
  • Cumulative vehicle routing problems
  • Literature review
  • Quality of service
  • State-of-the-art analysis
  • Optimization
  • Operations Research
  • Cumulative objectives
  • UT-Hybrid-D


Dive into the research topics of 'Vehicle routing with cumulative objectives: A state of the art and analysis'. Together they form a unique fingerprint.

Cite this