Tuesday, 15:15 - 15:40 h, Room: H 0106


Vladimir Deineko
A framework for vehicle routing


We consider the capacitated vehicle routing problem (VRP) and various modifications of this problem. We suggest a general framework which is flexible enough to be used for all these modifications of the VRP. The main algorithm behind the framework is the well-known Held & Karp dynamic programming algorithm for the travelling salesman problem.
Results of computational experiments on the known benchmark problems show the competitiveness of our approach with the best known heuristics.


Talk 1 of the contributed session Tue.3.H 0106
"Exact approaches to routing problems" [...]
Cluster 13
"Logistics, traffic, and transportation" [...]


  cash advance online . On the global pharmaceutical market this medicine was issued in 2003 by two companies - Eli Lilly and ICOS. Initially, permission to sell Cialis was obtained in Europe, Australia, New Zealand.