RT Conference Proceedings
T1 A CPU-GPU Parallel Ant Colony Optimization Solver for the Vehicle Routing Problem
A1 Rey, Antón
A1 Prieto, Manuel
A1 Gómez, Juan Ignacio
A1 Tenllado Van Der Reijden, Christian Tomás
A1 Hidalgo, Juna Ignacio
AB This paper exposes a new hybrid approach based on Ant Colony Optimization heuristics, Route First-Cluster Second methods and Local search procedures, combined to generate high quality solutions for the Vehicle Routing Problem. This method uses the parallel computing power of modern general purpose GPUs and multicore CPUs, outperforming current ACO-based VRP solvers and showing to be a competitive approach compared to other high performing metaheuristic solvers.
SN 978-3-319-77537-1
YR 2018
FD 2018
LK https://hdl.handle.net/20.500.14352/97832
UL https://hdl.handle.net/20.500.14352/97832
LA eng
NO Rey, A., Prieto, M., Gómez, J.I., Tenllado, C., Hidalgo, J.I. (2018). A CPU-GPU Parallel Ant Colony Optimization Solver for the Vehicle Routing Problem. In: Sim, K., Kaufmann, P. (eds) Applications of Evolutionary Computation. EvoApplications 2018. Lecture Notes in Computer Science(), vol 10784. Springer, Cham.
NO European Commission 
NO Ministerio de Economía y Competitividad (España)
DS Docta Complutense
RD 10 abr 2025