Fifty Years of Vehicle Routing

The Vehicle Routing Problem was proposed by Dantzig and Ramser in a paper published in Management Science in 1959. This problem is central to distribution management. It has attracted the attention of the operations research community for several years but remains very difficult to solve. In this talk I will survey the evolution of the main exact and metaheuristic algorithms for this important problem. Comparative computational results will be reported.