Fifty Years of Vehicle Routing

Gilbert Laporte ()
Additional contact information
Gilbert Laporte: CIRRELT, Distribution Management, HEC Montréal, 3000, Montréal, Québec H3T 2A7, Canada

Transportation Science, 2009, vol. 43, issue 4, 408-416

Abstract: The Vehicle Routing Problem (VRP) was introduced 50 years ago by Dantzig and Ramser under the title “The Truck Dispatching Problem.” The study of the VRP has given rise to major developments in the fields of exact algorithms and heuristics. In particular, highly sophisticated exact mathematical programming decomposition algorithms and powerful metaheuristics for the VRP have been put forward in recent years. The purpose of this article is to provide a brief account of this development.

Keywords: vehicle routing problem; traveling salesman problem; exact algorithms; heuristics; metaheuristics; survey (search for similar items in EconPapers)
Date: 2009
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (175)

Downloads: (external link)
http://dx.doi.org/10.1287/trsc.1090.0301 (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:inm:ortrsc:v:43:y:2009:i:4:p:408-416

Access Statistics for this article

More articles in Transportation Science from INFORMS Contact information at EDIRC.
Bibliographic data for series maintained by Chris Asher ().