An auction for collaborative vehicle routing: models and algorithms

Vincent Karels (Corresponding author), Luuk P. Veelenturf, Tom van Woensel

Research output: Contribution to journalArticleAcademicpeer-review

10 Citations (Scopus)


Increasing competition and expectations from customers pressures carriers to further improve efficiency. Forming collaborations is essential for carriers to reach their targeted efficiency levels. In this study, we investigate an auction mechanism to facilitate collaboration amongst carriers while maintaining autonomy for the individual carriers. Multiple auction implementations are evaluated. As the underlying decision problem (which is a traditional vehicle routing problem) is known to be NP-hard, this auction mechanism has an important inherent complexity. Therefore, we use fast and efficient algorithms for the vehicle routing problem to ensure that the auction can be used in operational decision making. Numerical results are presented, indicating that the auction achieves a savings potential better than the thus far reported approaches in the literature. Managerial insights are discussed, particularly related to the properties of the auction and value of the information.

Original languageEnglish
Article number100009
Number of pages15
JournalEURO Journal on Transportation and Logistics
Issue number2
Publication statusPublished - Jun 2020


  • Algorithms
  • Auction
  • Horizontal collaboration
  • Request exchange
  • Vehicle routing problem


Dive into the research topics of 'An auction for collaborative vehicle routing: models and algorithms'. Together they form a unique fingerprint.

Cite this