Rey, AntónPrieto, ManuelGómez, Juan IgnacioTenllado Van Der Reijden, Christian TomásHidalgo, Juna Ignacio2024-02-012024-02-012018Rey, 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.978-3-319-77537-110.1007/978-3-319-77538-8_44https://hdl.handle.net/20.500.14352/97832This 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.engconference paperhttps://doi.org/10.1007/978-3-319-77538-8_44https://www.evostar.org/2018/cfp_evoapps.phphttps://rdcu.be/dxpO8restricted accessACOVRPParallel MetaheuristicGPUHardwareProgramación de ordenadores (Informática)3304.99 Otras