References
- A
bdelatti , M.F.and Sodhi , M.S. (2020) An improved gpu-accelerated heuristic technique applied to the capacitated vehicle routing problem. In: Proceedings of the 2020 Genetic and Evolutionary Computation Conference, GECCO ’20. Association for Computing Machinery, New York, NY, USA, 663–671. - A
ccorsi , L.and Vigo , D. (2021) A fast and scalable heuristic for the solution of large-scale capacitated vehicle routing problems. Transportation Science 55(4), 832–856. - A
rnold , F., Gendreau , M.and Sörensen , K. (2019) Efficiently solving very large-scale routing problems. Computers & Operations Research 107, 32–42. - A
ugerat , P., Belenguer , J.M., Benavent , E., Corberan , A., Naddef , D.and Rinaldi , G. (1995) Computational results with a branch and cut code for the capacitated vehicle routing problem. Tech. rep., Research report RR949-M. ARTEMIS-IMAG, France. - B
enaini , A.and Berrajaa , A. (2016) Solving the dynamic vehicle routing problem on gpu. In: 2016 3rd International Conference on Logistics Operations Management (GOL), IEEE, 1–6. - B
enaini , A.and Berrajaa , A. (2018) Genetic algorithm for large dynamic vehicle routing problem on gpu. In: 2018 4th International Conference on Logistics Operations Management (GOL), IEEE, 1–9. - B
enaini , A., Berrajaa , A.and Daoudi , E.M. (2016) Solving the vehicle routing problem on gpu. In: A. El Oualkadi, F. Choubani, A. El Moussati, eds., Proceedings of the Mediterranean Conference on Information & Communication Technologies 2015. Springer International Publishing, Cham, 239–248. - B
enaini , A., Berrajaa , A.and Daoudi , E.M. (2017) Parallel implementation of the multi capacity vrp on gpu. In: Á. Rocha, M. Serrhini, C. Felgueiras, eds., Europe and MENA Cooperation Advances in Information and Communication Technologies. Springer International Publishing, Cham, 353–364. - B
orčinová , Z. (2022) Kernel search for the capacitated vehicle routing problem. Applied Sciences 12(22). - C
hristofides , N. (1979) Combinatorial Optimization. A Wiley-Interscience publication. Wiley - C
larke , G.and Wright , J.W. (1964) Scheduling of vehicles from a central depot to a number of delivery points. Operations Research 12(4), 568–581. - D
iego , F.J., Gómez , E.M., Ortega -Mier , M.and García -Sánchez , Á. (2012) Parallel cuda architecture for solving de VRP with ACO. In: S.P. Sethi, M. Bogataj, L. Ros-McDonnell, eds., Industrial Engineering: Innovative Networks. Springer London, London, 385–393. - H
ijma ,p ., Heldens , S., Sciocco , A.,van Werkhoven , B.and Bal , H.E. (2023) Optimization Techniques for GPU Programming. ACM Comput. Surv. 55(11), 1–81. - L
aporte , G. (1992) The vehicle routing problem: An overview of exact and approximate algorithms. European Journal of Operational Research 59(3), 345–358. - L
iu , F., Lu , C., Gui , L., Zhang , Q., Tong , X.and Yuan , M. (2023) Heuristics for vehicle routing problem: A survey and recent advances. arXiv:https://arxiv.org/abs/2303.04147 - L
uong , T.V., Melab , N.and Talbi , E.G. (2013) Gpu computing for parallel local search metaheuristic algorithms. IEEE Transactions on Computers 62(1), 173–185. - N
urcahyo , R., Irawan , D.A.and Kristanti , F. (2023) The effectiveness of the Clarke & Wright savings algorithm in determining logistics distribution routes (case study pt.xyz). E3S Web of Conferences 426. EDP Sciences. - T
unnisaki , F.and Sutarman , F. (2023) Clarke and Wright savings algorithm as solutions vehicle routing problem with simultaneous pickup delivery (vrpspd). Journal of Physics: Conference Series 2421(1), 012045. - U
choa , E., Pecin , D., Pessoa , A., Poggi , M., Vidal , T.and Subramanian , A. (2017) New benchmark instances for the capacitated vehicle routing problem. European Journal of Operational Research 257(3), 845–858. - Y
elmewad , P.and Talawar , B. (2021) Parallel version of local search heuristic algorithm to solve capacitated vehicle routing problem. Cluster Computing 24(4), 3671–3692.