To main content

Using Heterogeneous Computing for Solving Vehicle Routing Problems

Abstract

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.

Category

Academic lecture

Language

English

Affiliation

  • SINTEF Digital / Mathematics and Cybernetics

Presented at

Seventh Triennial Symposium on Transportation Analysis (TRISTAN VII)

Place

Tromsø, Norway

Date

20.06.2010 - 25.06.2010

Organizer

SINTEF ICT, NTNU, Molde University College

Year

2010

External resources

View this publication at Cristin