Institutional Repository [SANDBOX]
Technical University of Crete
EN  |  EL

Search

Browse

My Space

Annotated bibliography in vehicle routing

Marinakis Ioannis, Migdalas, Athanasios

Full record


URI: http://purl.tuc.gr/dl/dias/A51C398F-9492-44C4-A626-61EF8AB10895
Year 2007
Type of Item Peer-Reviewed Journal Publication
License
Details
Bibliographic Citation Y. Marinakis , A. Migdalas,"Annotated bibliography in vehicle routing," Oper. Research," vol.7,no. 1, pp. 27-46,Jan. 2007.doi:10.1007/BF02941184 https://doi.org/10.1007/BF02941184
Appears in Collections

Summary

One of the most significant problems of supply chain management is the distribution of products between locations, most known as the Vehicle Routing Problem (VRP). The vehicle routing problem is one of the most challenging problems in the field of combinatorial optimization. Dantzig and Ramser first introduced the VRP in 1959. They proposed the first mathematical programming formulation. In 1964 Clarke and Wright proposed an effective greedy heuristic that improved Dantzig and Ramser approach. Since then, hundreds of models and algorithms were proposed for the optimal and approximate solution of the different versions of the VRP. In this paper, we present an annotated bibliography of the vehicle routing problem and its variant.

Services

Statistics