To main content

Adaptive Large Neighborhood Search using the Graphics Processing Unit

Adaptive Large Neighborhood Search using the Graphics Processing Unit

Category
Conference lecture and academic presentation
Abstract
We investigate the efficiency of Adaptive Large Neighborhood Search on the Graphics Processing Unit (GPU). We do this by implementing the algorithm for the Distance-constrained Capacitated Vehicle Routing Problem (DCVRP), which we benchmark towards a state of the art CPU implementation. The computational power of the GPU in ordinary computers has increased significantly in recent years. Therefore it is interesting to utilize this computing power. We perform tests on well-known DCVRP instances.
Client
  • Norges forskningsråd / 227071
  • Norges forskningsråd / 205298
Language
English
Author(s)
Affiliation
  • SINTEF Digital / Mathematics and Cybernetics
Presented at
INFORMS Annual Meeting 2015
Place
Philadelphia
Date
31.10.2015 - 03.11.2015
Organizer
INFORMS
Year
2015