© 2008

The Vehicle Routing Problem: Latest Advances and New Challenges

  • Bruce Golden
  • S. Raghavan
  • Edward Wasil

Part of the Operations Research/Computer Science Interfaces book series (ORCS, volume 43)

Table of contents

  1. Front Matter
    Pages I-IX
  2. Overviews and Surveys

    1. Front Matter
      Pages 1-1
    2. Roberto Baldacci, Maria Battarra, Daniele Vigo
      Pages 3-27
    3. Sanne Wøhlk
      Pages 29-48
    4. Luca Bertazzi, Martin Savelsbergh, Maria Grazia Speranza
      Pages 49-72
    5. Peter M. Francis, Karen R. Smilowitz, Michal Tzur
      Pages 73-102
    6. Claudia Archetti, Maria Grazia Speranza
      Pages 103-122
    7. Ann Melissa Campbell, Barrett W. Thomas
      Pages 123-142
    8. Michel Gendreau, Jean-Yves Potvin, Olli Bräumlaysy, Geir Hasle, Arne Løkketangen
      Pages 143-169
    9. Teodor Gabriel Crainic
      Pages 171-198
    10. Allan Larsen, Oli B.G. Madsen, Marius M. Solomon
      Pages 199-218
  3. New Directions in Modeling and Algorithms

    1. Front Matter
      Pages 219-219
    2. Patrick Jaillet, Michael R. Wagner
      Pages 221-237
    3. Xia Wang, Bruce L. Golden, Edward A. Wasil
      Pages 263-274
    4. Artur Pessoa, Marcus Poggi de Aragão, Eduardo Uchoa
      Pages 297-325
    5. Jean-Françcois Cordeau, Gilbert Laporte, Stefan Ropke
      Pages 327-357
    6. Irina Gribkovskaia, Gilbert Laporte
      Pages 359-377
    7. Niels Agatz, Ann Melissa Campbell, Moritz Fleischmann, Martin Savels
      Pages 379-396

About this book


The Vehicle Routing Problem (VRP) has been an especially active and fertile area of research. Over the past five to seven years, there have been numerous technological advances and exciting challenges that are of considerable interest to students, teachers, and researchers. The Vehicle Routing Problem: Latest Advances and New Challenges will focus on a host of significant technical advances that have evolved over the past few years for modeling and solving vehicle routing problems and variants. New approaches for solving VRPs have been developed from important methodological advances. These developments have resulted in faster solution algorithms, more accurate techniques, and an improvement in the ability to solve large-scale, complex problems.


The book will systematically examine these recent developments in the VRP and provide the following in a unified and carefully developed presentation: Present novel problems that have arisen in the vehicle routing domain and highlight new challenges for the field; Present significant methodological advances or new approaches for solving existing vehicle routing problems; Summarize the most significant research results for the vehicle routing problem and its variants from 2000 to the present.



SAS algorithm genetic algorithms health care logistics inventory routing linear optimization local search metaheuristics modeling multiperiod routing optimization programming routing transportation vehicle routing

Editors and affiliations

  • Bruce Golden
    • 1
  • S. Raghavan
    • 1
  • Edward Wasil
    • 2
  1. 1.University of MarylandCollege ParkUSA
  2. 2.American UniversityWashingtonUSA

Bibliographic information

Industry Sectors
Consumer Packaged Goods
Finance, Business & Banking
Energy, Utilities & Environment


From the reviews:

"The routing of vehicles with limited capacities for carrying goods or people is one of the major problems in transport logistics. … The book is clearly structured and mostly well written. I can recommend it to any reader who wants to deepen his or her understanding of vehicle routing problems. … the book is not only suited for experts in the area of vehicle routing but also for interested practitioners (especially the application-oriented chapters); and students." (T Hanne, Journal of the Operational Research Society, Vol. 60 (11), 2009)