Vehicle Routing – Problems, Methods, and Applications
Problems, Methods, and Applications

A state-of-the-art guide to vehicle routing problems and combinatorial optimization, with coverage of emerging applications.

Paolo Toth (Edited by), Paolo Toth (Author), Daniele Vigo (Assisted by), Daniele Vigo (Author)

9781611973587

Paperback / softback, published 30 October 2014

481 pages
22.9 x 15.2 x 2 cm, 1.038 kg

Vehicle routing problems, among the most studied in combinatorial optimization, arise in many practical contexts (freight distribution and collection, transportation, refuse collection, and so on). Researchers have made significant recent progress in the development of solution algorithms, which are explored in this book. The text of this new edition is either completely new or significantly revised and provides extensive state-of-the-art coverage of vehicle routing; it emphasizes methodologies for specific classes of vehicle routing problems and contains a complete overview of current solutions to combinatorial optimization problems. It also includes several chapters on important and emerging applications, such as disaster relief and green vehicle routing. This book is intended for both researchers and graduate students in operations research and applied mathematics. Practitioners will find this book particularly useful. Readers need only basic knowledge of the main solution methods for combinatorial optimization problems.

List of figures
List of tables
Preface to the second edition
Preface to the first edition
1. The family of vehicle routing problems
Part I. The Capacitated Vehicle Routing Problem: 2. Classical exact algorithms for the capacitated vehicle routing problem
3. New exact algorithms for the capacitated vehicle routing problem
4. Heuristics for the vehicle routing problem
Part II. Important Variants of the Vehicle Routing Problem: 5. The vehicle routing problem with time windows
6. Pickup-and-delivery problems for goods transportation
7. Pickup-and-delivery problems for people transportation
8. Stochastic vehicle routing problems
9. Four variants of the vehicle routing problem
10. Vehicle routing problems with profits
11. Dynamic vehicle routing problems
Part III. Applications of the Vehicle Routing Problem: 12. Software tools and emerging technologies for vehicle routing and intermodal transportation
13. Ship routing and scheduling in industrial and tramp shipping
14. Vehicle routing applications in disaster relief
15. Green vehicle routing
Index.

Subject Areas: Miscellaneous items [WZ]