Skip to main content
  • Book
  • © 2008

The Vehicle Routing Problem: Latest Advances and New Challenges

  • Vehicle routing problems (VRP), including the traveling salesman problem, have marked the success of operations research more than almost any other set of combinatorial optimization problems. Recent trends have moved forward towards side-constraints (or experimental variations) that are motivated from practice in industry. The book reflects the most recent scholarship and the most important scholars in the field. The result will be one of the most important books in VRP to be published in recent times
  • Bruce Golden is one of the top international research scholars in Vehicle Routing. He is well-known beyond the OR/MS community and is recognized for his work in the areas of Computer Science and Engineering, which will increase the cross-disciplinary nature of the book and add to its interest across the Applied Sciences
  • Includes supplementary material: sn.pub/extras

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

Buy it now

Buying options

eBook USD 219.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 279.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book USD 379.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Other ways to access

This is a preview of subscription content, log in via an institution to check for access.

Table of contents (25 chapters)

  1. Front Matter

    Pages I-IX
  2. Overviews and Surveys

    1. Front Matter

      Pages 1-1
    2. Routing a Heterogeneous Fleet of Vehicles

      • Roberto Baldacci, Maria Battarra, Daniele Vigo
      Pages 3-27
    3. A Decade of Capacitated Arc Routing

      • Sanne Wøhlk
      Pages 29-48
    4. Inventory Routing

      • Luca Bertazzi, Martin Savelsbergh, Maria Grazia Speranza
      Pages 49-72
    5. The Period Vehicle Routing Problem and its Extensions

      • Peter M. Francis, Karen R. Smilowitz, Michal Tzur
      Pages 73-102
    6. The Split Delivery Vehicle Routing Problem: A Survey

      • Claudia Archetti, Maria Grazia Speranza
      Pages 103-122
    7. Challenges and Advances in A Priori Routing

      • Ann Melissa Campbell, Barrett W. Thomas
      Pages 123-142
    8. Metaheuristics for the Vehicle Routing Problem and Its Extensions: A Categorized Bibliography

      • Michel Gendreau, Jean-Yves Potvin, Olli Bräumlaysy, Geir Hasle, Arne Løkketangen
      Pages 143-169
    9. Parallel Solution Methods for Vehicle Routing Problems

      • Teodor Gabriel Crainic
      Pages 171-198
    10. Recent Developments in Dynamic Vehicle Routing Systems

      • 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. Online Vehicle Routing Problems: A Survey

      • Patrick Jaillet, Michael R. Wagner
      Pages 221-237
    3. Using a Genetic Algorithm to Solve the Generalized Orienteering Problem

      • Xia Wang, Bruce L. Golden, Edward A. Wasil
      Pages 263-274
    4. Robust Branch-Cut-and-Price Algorithms for Vehicle Routing Problems

      • Artur Pessoa, Marcus Poggi de Aragão, Eduardo Uchoa
      Pages 297-325
    5. Recent Models and Algorithms for One-to-One Pickup and Delivery Problems

      • Jean-Françcois Cordeau, Gilbert Laporte, Stefan Ropke
      Pages 327-357
    6. One-to-Many-to-One Single Vehicle Pickup and Delivery Problems

      • Irina Gribkovskaia, Gilbert Laporte
      Pages 359-377
    7. Challenges and Opportunities in Attended Home Delivery

      • Niels Agatz, Ann Melissa Campbell, Moritz Fleischmann, Martin Savels
      Pages 379-396

About this book

Theoretical research and practical applications in the ?eld of vehicle routing started in 1959 with the truck dispatching problem posed by Dantzig and Ramser [1]: ?nd the “. . . optimum routing of a ?eet of gasoline delivery trucks between a bulk terminal and a large number of service stations supplied by the terminal. ” Using a method based on a linear programming formulation, their hand calculations produced a near-optimal solution with four routes to aproblemwithtwelve service stations. The authorsproclaimed:“Nopractical applications of the method have been made as yet. ” In the nearly 50 years since the Dantzig and Ramser paper appeared, work in the ?eld has exploded dramatically. Today, a Google Scholar search of the words vehicle routing problem (VRP) yields more than 21,700 entries. The June 2006 issue of OR/MS Today provided a survey of 17 vendors of commercial routing software whose packages are currently capable of solving average-size problems with 1,000 stops, 50 routes, and two-hour hard-time windows in two to ten minutes [2]. In practice, vehicle routing may be the single biggest success story in operations research. For example, each day 103,500 drivers at UPS follow computer-generated routes. The drivers visit 7. 9 million customers and handle an average of 15. 6 million packages [3].

Reviews

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)

Editors and Affiliations

  • University of Maryland, College Park, USA

    Bruce Golden, S. Raghavan

  • American University, Washington, USA

    Edward Wasil

Bibliographic Information

Buy it now

Buying options

eBook USD 219.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 279.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book USD 379.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Other ways to access