Me acaba de llegar un libro que he comprado a través de Amazon.com, por cierto antes de la fecha prevista. Es una buena referencia para conocer más sobre el problema de rutas de vehículos . Particularmente me interesa mucho el tema y ya estoy programando algunos de los algoritmos de resolución de algunas variantes de este tipo de problemas. En esta web y en la de Grafos iré contando las novedades al respecto de estos desarrollos. Sigue leyendo para ver la descripción completa del libro (en inglés).
The Vehicle Routing Problem
(Siam Monographs on Discrete Mathematics and Applications)
by Paolo Toth (Editor), Daniele Vigo (Editor)
Editorial Reviews From Book News, Inc.
Contributors from business, science, and engineering present both exact and heuristic methods that have been developed over the past decades to determine the optimal set of routes to be performed by a fleet of vehicles to serve a given set of customers. Assuming readers to have a basic knowledge of the main methods for solving combinatorial optimization problems, they offer a broad overview of the effective use of the most important techniques proposed for solving hard combinatorial problems, of which vehicle routing is one example. After an overview, they cover the capacitated vehicle routing problem, variants on it, and applications and case studies.Copyright © 2004 Book News, Inc., Portland, OR
About the Author 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.