The vehicle routing problem: latest advances and new challenges

Bruce Golden, Bruce Golden, S. Raghavan, Edward Wasil0387777776, 9780387777771, 9780387777788

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.

 

---

Table of contents :
front-matter……Page 1
Preface……Page 5
Contents……Page 7
Part I Overviews and Surveys……Page 10
Roberto Baldacci, Maria Battarra, and Daniele Vigo……Page 11
Sanne Wøhlk……Page 36
Luca Bertazzi, Martin Savelsbergh, and Maria Grazia Speranza……Page 56
Peter M. Francis, Karen R. Smilowitz , and Michal Tzur……Page 80
Claudia Archetti and Maria Grazia Speranza……Page 110
Ann Melissa Campbell and Barrett W. Thomas……Page 130
Michel Gendreau, Jean-Yves Potvin, Olli Bräysy, Geir Hasle, and Arne Løkketangen……Page 150
Teodor Gabriel Crainic……Page 177
Allan Larsen, Oli B.G. Madsen, and Marius M. Solomon……Page 205
Part II New Directions in Modeling and Algorithms……Page 225
Patrick Jaillet and Michael R. Wagner……Page 226
Part II New Directions in Modeling and Algorithms……Page 243
Bala Chandran and S. Raghavan……Page 244
Xia Wang, Bruce L. Golden, and Edward A. Wasil……Page 267
Paolo Toth and Andrea Tramontani……Page 279
Artur Pessoa, Marcus Poggi de Aragão, and Eduardo Uchoa……Page 300
Jean-François Cordeau, Gilbert Laporte, and Stefan Ropke……Page 329
Irina Gribkovskaia and Gilbert Laporte……Page 360
Niels Agatz, Ann Melissa Campbell, Moritz Fleischmann, and Martin Savelsbergh……Page 379
Bjørn Petersen, David Pisinger, and Simon Spoorendonk……Page 397
Christoph Hempsch and Stefan Irnich……Page 420
Nicolas Jozefowiez, Frédéric Semet, and El-Ghazali Talbi……Page 444
Part III Practical Applications……Page 471
Richard T. Wong……Page 472
Robert Shuttleworth, Bruce L. Golden, Susan Smith, and Edward Wasil……Page 483
Nathalie Bostel, Pierre Dejax, Pierre Guez, and Fabien Tricoire……Page 498
Karl F. Doerner and Richard F. Hartl……Page 521
Robert Stahlbock and Stefan Voß……Page 545