The Vehicle Routing Problem (Monographs on Discrete Mathematics and Applications, Series Number 9) - Softcover

Softcover

ISBN 10: 0898715792 ISBN 13: 9780898715798

Publisher: Society for Industrial and Applied Mathematics, 1987

Synopsis

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.

About this title

Book Description

The first part of this book covers basic VRP, known more commonly as capacitated VRP. Part two covers three main variants of VRP: with time windows, backhauls, and pickup and delivery. The last part covers issues arising in real-world VRP applications and includes case studies and references to software packages.

About the Author

About the Editors Paolo Toth is a Professor of Combinatorial Optimization at the Faculty of Engineering of the University of Bologna. His current research interests concern the design of algorithms for combinatorial optimization and graph theory problems and their application in real-world transportation, crew management, routing, and loading problems. In July 1998, he was conferred the Euro Gold Medal award. He has published more than 90 papers internationally, has co-authored and edited several books, and serves as editor for several journals. He is currently president of the International Federation of the Operational Research Societies (IFORS) for the period of 2001-2003. Daniele Vigo is an Associate Professor of Operations Research at the Faculty of Engineering of the University of Bologna. His main research activities are in the field of combinatorial optimization, with particular interest in the design of algorithms for routing, cutting, packing, and crew management problems. He has published more than 30 papers internationally and serves as Associate Editor for the journal Operations Research.

Edition details

• Publisher: Society for Industrial and Applied Mathematics
• Publication date: 1987
• ISBN 10: 0898715792
• ISBN 13: 9780898715798
• Binding: Paperback
• Language: English
• Number of pages: 385
• Editor: Toth Paolo, Vigo Daniele