Using Heterogeneous Computing for Solving Vehicle Routing Problems
In the talk, we briefly explain modern PC architectures and the general principles of heterogeneous computing. We illustrate how multi-core and GPU computing may be utilized for higher performance and more robust VRP solvers, and explain the details of our solution method for the DVRP. We present the results of computational experiments on standard CVRP/DVRP benchmarks from the literature as well as industrial test instances from newspaper distribution. Perspectives and directions for future work are given.
- SINTEF Digital / Mathematics and Cybernetics
Seventh Triennial Symposium on Transportation Analysis (TRISTAN VII)
20.06.2010 - 25.06.2010
SINTEF ICT, NTNU, Molde University College