The Vehicle Routing Problem

Front Cover
Paolo Toth, Daniele Vigo
Society for Industrial and Applied Mathematics, 2002 - Computers - 367 pages
5 Reviews
In the field of combinatorial optimization problems, the Vehicle Routing Problem (VRP) is one of the most challenging. Defined more than 40 years ago, the problem involves designing the optimal set of routes for fleets of vehicles for the purpose of serving a given set of customers. Interest in VRP is motivated by its practical relevance as well as its considerable difficulty. The Vehicle Routing Problem covers both exact and heuristic methods developed for the VRP and some of its main variants, emphasizing the practical issues common to VRP. The book is composed of three parts containing contributions from well-known experts. The first part covers basic VRP, known more commonly as capacitated VRP. The second part covers three main variants of VRP: with time windows, backhauls, and pickup and delivery. The third part covers issues arising in real-world VRP applications and includes both case studies and references to software packages.

What people are saying - Write a review

We haven't found any reviews in the usual places.

Other editions - View all

References to this book

All Book Search results »

About the author (2002)

Paolo Toth is Professor Emeritus at Alma Mater Studiorum, UnDaniele Vigo is Full Professor of Operations Research at theiversity of Bologna, where he was a Full Professor of Combin Department of Electrical, Electronic, and Information Enginatorial Optimization in the Department of Electrical, Electreering 'Guglielmo Marconi' of Alma Mater Studiorum, Universionic, and Information Engineering 'Guglielmo Marconi' from 1ty of Bologna. He is author of about 100 papers and book cha983 to 2013. He is the author of more than 170 papers and fipters, editor of several journal special issues, and coeditove books, and he serves on the editorial boards of several jr, with Paolo Toth, of The Vehicle Routing Problem (2002). Hournals in the areas of operations research and transportatie was awarded the first prize of FARO competition organized on science. Among the several international awards he has reby the Italian Railways in 1995 (with Alberto Caprara, Matteceived are the Harold Larnder Memorial Lecture (annual Awardo Fischetti, and Paolo Toth) and was a finalist for the Wagn of CORS, the Canadian Operations Research Society, 1998), ter Prize and twice for the EURO Excellence in Practice Awardhe EURO Gold Medal (the highest distinction within Operation. He is founder and coordinator of VeRoLog, the EURO workingal Research in Europe, 1998), a doctorate honoris causa in o group on Vehicle Routing and Logistics Optimization. His reperations research (University of Montreal, 2003), and the Rsearch interests are related to the design and implementatioobert Herman Lifetime Achievement Award in Transportation Scn of exact and heuristic algorithms for combinatorial optimiience (Transportation Science and Logistics Society of INFORzation problems arising in application areas such as vehicleMS, 2005). He was named a VeRoLog Fellow in 2012. His resear routing, industrial cutting and packing, and crew managemench interests include operational research and mathematical pt. He is also active in applied research in logistics, energrogramming methodologies. y production, and resource management.

Bibliographic information