Til hovedinnhold
Norsk English

Using Heterogeneous Computing for Solving Vehicle Routing Problems

Sammendrag

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.

Kategori

Vitenskapelig foredrag

Språk

Engelsk

Institusjon(er)

  • SINTEF Digital / Mathematics and Cybernetics

Presentert på

Seventh Triennial Symposium on Transportation Analysis (TRISTAN VII)

Sted

Tromsø, Norway

Dato

20.06.2010 - 25.06.2010

Arrangør

SINTEF ICT, NTNU, Molde University College

År

2010

Eksterne ressurser

Vis denne publikasjonen hos Cristin