Vehicle routing with backhauls: Review and research perspectives

Çağrı Koç, Gilbert Laporte

Research output: Contribution to journalReview articlepeer-review

80 Citations (SciVal)


In the Vehicle Routing Problem with Backhauls (VRPB), the customer set is partitioned into linehaul customers who require deliveries, and backhaul customers who require pickups. Both the linehaul customers and the backhaul customers must be visited contiguously, and all routes must contain at least one linehaul customer. All deliveries have to be loaded at the depot, and all pickups up have to be transported to the depot. This survey paper aims to comprehensively review the existing literature on VRPBs, including models, exact and heuristic algorithms, variants, industrial applications and case studies, with an emphasis on the recent literature. The paper contains several synthetic tables and proposes a number of promising research directions.

Original languageEnglish
Pages (from-to)79-91
Number of pages13
JournalComputers and Operations Research
Early online date7 Nov 2017
Publication statusPublished - 1 Mar 2018


  • Backhauls
  • Research directions
  • Survey
  • Vehicle routing

ASJC Scopus subject areas

  • Computer Science(all)
  • Modelling and Simulation
  • Management Science and Operations Research


Dive into the research topics of 'Vehicle routing with backhauls: Review and research perspectives'. Together they form a unique fingerprint.

Cite this