Computer and Information Science » Numerical Analysis and Scientific Computing

Vehicle Routing Problem

Edited by Tonci Caric and Hrvoje Gold, ISBN 978-953-7619-09-1, 142 pages, Publisher: InTech, Chapters published September 01, 2008 under CC BY-NC-SA 3.0 license
DOI: 10.5772/64

The Vehicle Routing Problem (VRP) dates back to the end of the fifties of the last century when Dantzig and Ramser set the mathematical programming formulation and algorithmic approach to solve the problem of delivering gasoline to service stations. Since then the interest in VRP evolved from a small group of mathematicians to a broad range of researchers and practitioners from different disciplines who are involved in this field today. Nine chapters of this book present recent improvements, innovative ideas and concepts regarding the vehicle routing problem. It will be of interest to students, researchers and practitioners with knowledge of the main methods for the solution of the combinatorial optimization problems.