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...