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" [...]


  Illinois Payday Loans should not be obtained by people who do not have the capacity to repay the lenders. Therefore, we can say that the active substances in its composition are more perfectly mixed. Vardenafil is not only present in the original Levitra, but also as part of its analogs.