{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,19]],"date-time":"2026-01-19T09:10:39Z","timestamp":1768813839590,"version":"3.49.0"},"reference-count":99,"publisher":"Elsevier BV","issue":"1-2","license":[{"start":{"date-parts":[[2013,5,1]],"date-time":"2013-05-01T00:00:00Z","timestamp":1367366400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.elsevier.com\/tdm\/userlicense\/1.0\/"},{"start":{"date-parts":[[2013,5,1]],"date-time":"2013-05-01T00:00:00Z","timestamp":1367366400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.elsevier.com\/legal\/tdmrep-license"},{"start":{"date-parts":[[2020,10,20]],"date-time":"2020-10-20T00:00:00Z","timestamp":1603152000000},"content-version":"vor","delay-in-days":2729,"URL":"http:\/\/creativecommons.org\/licenses\/by-nc-nd\/4.0\/"}],"content-domain":{"domain":["elsevier.com","sciencedirect.com"],"crossmark-restriction":true},"short-container-title":["EURO Journal on Transportation and Logistics"],"published-print":{"date-parts":[[2013,5]]},"DOI":"10.1007\/s13676-013-0026-0","type":"journal-article","created":{"date-parts":[[2013,4,30]],"date-time":"2013-04-30T15:55:30Z","timestamp":1367337330000},"page":"159-186","update-policy":"https:\/\/doi.org\/10.1016\/elsevier_cm_policy","source":"Crossref","is-referenced-by-count":29,"title":["GPU computing in discrete optimization. Part II: Survey focused on routing problems"],"prefix":"10.1016","volume":"2","author":[{"given":"Christian","family":"Schulz","sequence":"first","affiliation":[]},{"given":"Geir","family":"Hasle","sequence":"additional","affiliation":[]},{"given":"Andr\u00e9 R.","family":"Brodtkorb","sequence":"additional","affiliation":[]},{"given":"Trond R.","family":"Hagen","sequence":"additional","affiliation":[]}],"member":"78","reference":[{"key":"10.1007\/s13676-013-0026-0_bib1","series-title":"Local search in combinatorial optimization","author":"Aarts","year":"2003"},{"key":"10.1007\/s13676-013-0026-0_bib2","doi-asserted-by":"crossref","unstructured":"Acan A (2002) G A A C O: A G A + A C O hybrid for faster and better search capability. In: Dorigo M, Di Caro G, Sampels M (eds) Ant algorithms. Lecture notes in computer science. In: Proceedings of Third International Workshop, ANTS 2002, vol 2463. Springer, Berlin, pp. 300\u2013301","DOI":"10.1007\/3-540-45724-0_35"},{"key":"10.1007\/s13676-013-0026-0_bib3","doi-asserted-by":"crossref","unstructured":"Adya S, Markov I (2003) Fixed-outline floorplanning: enabling hierarchical design. IEEE transactions on very large scale integration (VLSI) systems, vol 11, no. 6, pp. 1120\u20131135","DOI":"10.1109\/TVLSI.2003.817546"},{"key":"10.1007\/s13676-013-0026-0_bib4","series-title":"Wiley series on parallel and distributed computing","article-title":"Parallel metaheuristics: a new class of algorithms","author":"Alba","year":"2005"},{"key":"10.1007\/s13676-013-0026-0_bib5","doi-asserted-by":"crossref","unstructured":"Bai H, OuYang D, Li X, He L, Yu H (2009) MAX\u2013MIN snt system on GPU with CUDA. In: Fourth international conference on innovative computing, information and control (ICICIC), pp. 801\u2013804","DOI":"10.1109\/ICICIC.2009.255"},{"key":"10.1007\/s13676-013-0026-0_bib6","series-title":"Genetic programming theory and practice","first-page":"229","article-title":"Accelerating genetic programming through graphics processing units","volume":"VI","author":"Banzhaf","year":"2008"},{"key":"10.1007\/s13676-013-0026-0_bib7","doi-asserted-by":"crossref","first-page":"3","DOI":"10.1287\/opre.50.1.3.17780","article-title":"Solving real-world linear programs: a decade and more of progress","volume":"50","author":"Bixby","year":"2002","journal-title":"Oper Res"},{"key":"10.1007\/s13676-013-0026-0_bib8","unstructured":"Bleiweiss A (2008) GPU accelerated pathfinding. In: Proceedings of the 23rd ACM SIGGRAPH\/EUROGRAPHICS symposium on graphics hardware, GH \u201908, pp. 65\u201374. Eurographics Association, Aire-la-Ville, Switzerland"},{"key":"10.1007\/s13676-013-0026-0_bib9","doi-asserted-by":"crossref","unstructured":"Brodtkorb AR, Hagen TR, Schulz C, Hasle G (2013) GPU computing in discrete optimization\u2014part I: introduction to the GPU. EURO J Transp Logist. doi:10.1007\/s13676-013-0025-1","DOI":"10.1007\/s13676-013-0025-1"},{"issue":"5\u20136","key":"10.1007\/s13676-013-0026-0_bib10","doi-asserted-by":"crossref","first-page":"241","DOI":"10.1016\/j.parco.2009.12.002","article-title":"Solving path problems on the GPU","volume":"36","author":"Bulu\u00e7","year":"2010","journal-title":"Parallel Comput"},{"key":"10.1007\/s13676-013-0026-0_bib11","series-title":"Computational collective intelligence. Technologies and applications. Lecture notes in computer science","first-page":"505","article-title":"The parallel ant vehicle navigation system with CUDA technology","volume":"6923","author":"Bura","year":"2011"},{"key":"10.1007\/s13676-013-0026-0_bib12","unstructured":"Burke EK, Riise A (2012) On parallel local search for permutations (Submitted)"},{"key":"10.1007\/s13676-013-0026-0_bib13","doi-asserted-by":"crossref","unstructured":"Catala A, Jaen J, Modioli J (2007) Strategies for accelerating ant colony optimization algorithms on graphical processing units. In: 2007 IEEE congress on evolutionary computation (CEC 2007), pp. 492\u2013500","DOI":"10.1109\/CEC.2007.4424511"},{"key":"10.1007\/s13676-013-0026-0_bib14","doi-asserted-by":"crossref","unstructured":"Cecilia J, Garcia J, Ujaldon M, Nisbet A, Amos M (2011) Parallelization strategies for ant colony optimisation on GPUs. In: 2011 IEEE international symposium on parallel and distributed processing workshops and Phd forum (IPDPSW), pp. 339\u2013346 (2011)","DOI":"10.1109\/IPDPS.2011.170"},{"key":"10.1007\/s13676-013-0026-0_bib15","doi-asserted-by":"crossref","unstructured":"Chakroun I, Mezmaz M, Melab N, Bendjoudi A (2012) Reducing thread divergence in a GPU-accelerated branch-and-bound algorithm. Concurr Comput Pract Exp. doi:10.1002\/cpe.2931","DOI":"10.1002\/cpe.2931"},{"key":"10.1007\/s13676-013-0026-0_bib16","series-title":"Nature inspired cooperative strategies for optimization (NICSO 2007). Studies in computational intelligence","first-page":"27","article-title":"Flocking-based document clustering on the graphics processing unit","volume":"129","author":"Charles","year":"2008"},{"key":"10.1007\/s13676-013-0026-0_bib17","series-title":"Computer and information science 2011. Studies in computational intelligence","first-page":"241","article-title":"CUDA-based genetic algorithm on traveling salesman problem","volume":"364","author":"Chen","year":"2011"},{"key":"10.1007\/s13676-013-0026-0_bib18","doi-asserted-by":"crossref","unstructured":"Chitty DM (2007) A data parallel approach to genetic programming using programmable graphics hardware. In: Thierens D, Beyer HG, Bongard J, Branke J, Clark JA, Cliff D, Congdon CB, Deb K, Doerr B, Kovacs T, Kumar S, Miller JF, Moore J, Neumann F, Pelikan M, Poli R, Sastry K, Stanley KO, Stutzle T, Watson RA, Wegener I (eds) GECCO \u201907: proceedings of the 9th annual conference on genetic and evolutionary computation, vol 2. ACM Press, London, pp. 1566\u20131573","DOI":"10.1145\/1276958.1277274"},{"key":"10.1007\/s13676-013-0026-0_bib19","doi-asserted-by":"crossref","unstructured":"Choong A, Beidas R, Zhu J (2010) Parallelizing simulated annealing-based placement using GPGPU. In: 2010 international conference on field programmable logic and applications (FPL), pp. 31\u201334","DOI":"10.1109\/FPL.2010.17"},{"key":"10.1007\/s13676-013-0026-0_bib20","doi-asserted-by":"crossref","unstructured":"Coelho I, Ochi L, Munhoz P, Souza M, Farias R, Bentes C (2012) The single vehicle routing problem with deliveries and selective pickups in a CPU-GPU heterogeneous environment. In: 2012 IEEE 14th international conference on high performance computing and communication, pp. 1606\u20131611","DOI":"10.1109\/HPCC.2012.234"},{"key":"10.1007\/s13676-013-0026-0_bib21","doi-asserted-by":"crossref","unstructured":"Crainic TG, Le Cun B, Roucairol C (2006) Parallel Branch-and-Bound algorithms. Wiley, New York, pp. 1\u201328","DOI":"10.1002\/9780470053928.ch1"},{"key":"10.1007\/s13676-013-0026-0_bib22","series-title":"The vehicle routing problem: latest advances and new challenges. Operations research\/computer science interfaces series","first-page":"171","article-title":"Parallel solution methods for vehicle routing problems","volume":"43","author":"Crainic","year":"2008"},{"key":"10.1007\/s13676-013-0026-0_bib23","doi-asserted-by":"crossref","unstructured":"Cui X, St. Charles J, Beaver J, Potok T (2011) The GPU enhanced parallel computing for large scale data clustering. In: 2011 international conference on cyber-enabled distributed computing and knowledge discovery (CyberC), pp. 220\u2013225","DOI":"10.1109\/CyberC.2011.44"},{"key":"10.1007\/s13676-013-0026-0_bib24","doi-asserted-by":"crossref","first-page":"802","DOI":"10.1016\/j.jpdc.2011.02.006","article-title":"Tabu search with two approaches to parallel flowshop evaluation on CUDA platform","volume":"71","author":"Czapi\u0144ski","year":"2011","journal-title":"J Parallel Distrib Comput"},{"issue":"1","key":"10.1007\/s13676-013-0026-0_bib25","doi-asserted-by":"crossref","first-page":"52","DOI":"10.1016\/j.jpdc.2012.01.003","article-title":"Parallel ant colony optimization on graphics processing units. Metaheuristics on GPUs","volume":"73","author":"Del\u00e9vacq","year":"2013","journal-title":"J Parallel Distrib Comput"},{"key":"10.1007\/s13676-013-0026-0_bib26","doi-asserted-by":"crossref","unstructured":"Delling D, Goldberg AV, Nowatzyk A, Werneck RF (2011) PHAST: hardware-accelerated shortest path trees. In: Proceedings of the 2011 IEEE international parallel & distributed processing symposium, IPDPS \u201911. IEEE Computer Society, Washington, DC, pp. 921\u2013931","DOI":"10.1109\/IPDPS.2011.89"},{"key":"10.1007\/s13676-013-0026-0_bib27","series-title":"Industrial engineering: innovative networks","first-page":"385","article-title":"Parallel CUDA architecture for solving de VRP with ACO","author":"Diego","year":"2012"},{"key":"10.1007\/s13676-013-0026-0_bib28","series-title":"Ant colony optimization","author":"Dorigo","year":"2004"},{"key":"10.1007\/s13676-013-0026-0_bib29","unstructured":"Fog A (2013) Optimizing software in C++\u2014an optimization guide for windows, linux and Mac platforms, Copenhagen University College of Engineering. http:\/\/www.agner.org\/optimize"},{"issue":"2","key":"10.1007\/s13676-013-0026-0_bib30","doi-asserted-by":"crossref","first-page":"69","DOI":"10.1109\/MIS.2007.28","article-title":"Evolutionary computing on consumer graphics hardware","volume":"22","author":"Fok","year":"2007","journal-title":"Intell Syst IEEE"},{"key":"10.1007\/s13676-013-0026-0_bib31","doi-asserted-by":"crossref","unstructured":"Folino G, Pizzuti C, Spezzano G (1998) Solving the satisfiability problem by a parallel cellular genetic algorithm. In: Proceedings of Euromicro workshop on computational intelligence, IEEE computer, Society Press, pp. 715\u2013722","DOI":"10.1109\/EURMIC.1998.708093"},{"key":"10.1007\/s13676-013-0026-0_bib32","series-title":"Numerical methods and applications. Lecture notes in computer science","doi-asserted-by":"crossref","first-page":"264","DOI":"10.1007\/978-3-642-18466-6_31","article-title":"A highly-parallel TSP solver for a GPU computing platform","volume":"6046","author":"Fujimoto","year":"2011"},{"key":"10.1007\/s13676-013-0026-0_bib33","series-title":"The revised simplex algorithm on a GPU","author":"Greeff","year":"2005"},{"key":"10.1007\/s13676-013-0026-0_bib34","doi-asserted-by":"crossref","unstructured":"Guntsch M, Middendorf M, Scheuermann B, Diessel O, ElGindy H, Schmeck H, So K (2002) Population based ant colony optimization on FPGA. In: 2002 IEEE international conference on field-programmable technology, 2002 (FPT). Proceedings, pp. 125\u2013132","DOI":"10.1109\/FPT.2002.1188673"},{"key":"10.1007\/s13676-013-0026-0_bib35","doi-asserted-by":"crossref","unstructured":"Han Y, Roy S, Chakraborty K (2011) Optimizing simulated annealing on GPU: a case study with IC floorplanning. In: 12th international symposium on quality electronic design (ISQED), 2011, pp. 1\u20137","DOI":"10.1109\/ISQED.2011.5770735"},{"key":"10.1007\/s13676-013-0026-0_bib36","doi-asserted-by":"crossref","unstructured":"Harding S, Banzhaf W (2007a) Fast genetic programming on GPUs. In: Ebner M, O\u2019Neill M, Ek\u00e1rt A, Vanneschi L, Esparcia-Alc\u00e1zar AI (eds) Proceedings of the 10th European conference on genetic programming. Lecture notes in computer science, vol 4445. Springer, Valencia, pp. 90\u2013101","DOI":"10.1007\/978-3-540-71605-1_9"},{"key":"10.1007\/s13676-013-0026-0_bib37","doi-asserted-by":"crossref","unstructured":"Harding SL, Banzhaf W (2007b) Fast genetic programming and artificial developmental systems on GPUs. In: 21st international symposium on high performance computing systems and applications (HPCS\u201907). IEEE Computer Society, Canada, p 2","DOI":"10.1109\/HPCS.2007.17"},{"key":"10.1007\/s13676-013-0026-0_bib38","series-title":"GECCO 2011 computational intelligence on consumer games and graphics hardware CIGPU","first-page":"463","article-title":"Implementing cartesian genetic programming classifiers on graphics processing units using GPU.NET","author":"Harding","year":"2011"},{"key":"10.1007\/s13676-013-0026-0_bib39","doi-asserted-by":"crossref","unstructured":"Harish P, Narayanan PJ (2007) Accelerating large graph algorithms on the GPU using CUDA. In: Proceedings of the 14th international conference on High performance computing, HiPC\u201907. Springer, Berlin, pp. 197\u2013208","DOI":"10.1007\/978-3-540-77220-0_21"},{"issue":"14","key":"10.1007\/s13676-013-0026-0_bib40","first-page":"2416","article-title":"Tabu search on GPU","volume":"14","author":"Janiak","year":"2008","journal-title":"J Univers Comput Sci"},{"key":"10.1007\/s13676-013-0026-0_bib41","unstructured":"Katz GJ, Kider JT Jr (2008) All-pairs shortest-paths for large graphs on the GPU. In: Proceedings of the 23rd ACM SIGGRAPH\/EUROGRAPHICS symposium on graphics hardware, GH \u201908. Eurographics Association, Aire-la-Ville, pp. 47\u201355"},{"key":"10.1007\/s13676-013-0026-0_bib42","series-title":"The Morgan Kaufmann series in evolutionary computation","article-title":"Swarm intelligence","author":"Kennedy","year":"2001"},{"key":"10.1007\/s13676-013-0026-0_bib43","doi-asserted-by":"crossref","unstructured":"Kider J, Henderson M, Likhachev M, Safonova A (2010) High-dimensional planning on the GPU. In: 2010 IEEE international conference on robotics and automation (ICRA), pp. 2515\u20132522","DOI":"10.1109\/ROBOT.2010.5509470"},{"key":"10.1007\/s13676-013-0026-0_bib44","series-title":"EvoNum 2010, LNCS","first-page":"501","article-title":"Speedups between \u00d770 and \u00d7120 for a generic local search (memetic) algorithm on a single GPGPU chip","volume":"6024","author":"F","year":"2010"},{"key":"10.1007\/s13676-013-0026-0_bib45","doi-asserted-by":"crossref","unstructured":"Lalami M, El-Baz D, Boyer V (2011a) Multi GPU implementation of the simplex algorithm. In: 2011 IEEE 13th international conference on high performance computing and communications (HPCC), pp. 179\u2013186","DOI":"10.1109\/HPCC.2011.32"},{"key":"10.1007\/s13676-013-0026-0_bib46","doi-asserted-by":"crossref","unstructured":"Lalami ME, Boyer V, El-Baz D (2011b) Efficient implementation of the simplex method on a CPU-GPU system. In: Proceedings of the 2011 IEEE international symposium on parallel and distributed processing workshops and PhD forum, IPDPSW \u201911. IEEE Computer Society, Washington, DC, pp. 1999\u20132006","DOI":"10.1109\/IPDPS.2011.362"},{"key":"10.1007\/s13676-013-0026-0_bib47","unstructured":"Langdon W, Banzhaf W (2007) A SIMD interpreter for genetic programming on GPU graphics cards. In: O\u2019Neill M, Vanneschi L, Gustafson S, Esparcia Alcazar AI, De Falco I, Della Cioppa A, Tarantino E (eds) Proceedings of the 11th European conference on genetic programming, EuroGP 2008. Springer, Berlin, pp. 73\u201385"},{"issue":"12","key":"10.1007\/s13676-013-0026-0_bib48","first-page":"1169","article-title":"GP on SPMD parallel graphics hardware for mega bioinformatics data mining","volume":"12","author":"Langdon","year":"2008","journal-title":"Soft Comput Fusion Found Methodol Appl"},{"key":"10.1007\/s13676-013-0026-0_bib49","doi-asserted-by":"crossref","first-page":"1657","DOI":"10.1007\/s00500-011-0695-2","article-title":"Graphics processing units and genetic programming: an overview","volume":"15","author":"Langdon","year":"2011","journal-title":"Soft Comput"},{"issue":"6","key":"10.1007\/s13676-013-0026-0_bib50","first-page":"1707","article-title":"An efficient fine-grained parallel particle swarm optimization method based on GPU-acceleration","volume":"3","author":"Li","year":"2007","journal-title":"Int J Innov Comput Inf Control"},{"key":"10.1007\/s13676-013-0026-0_bib51","unstructured":"Li J, Chi Z, Wan D (2008) Parallel genetic algorithm based on fine-grained model with GPU-accelerated. Control Decis 23(6)"},{"issue":"11","key":"10.1007\/s13676-013-0026-0_bib52","first-page":"3707","article-title":"A parallel ant colony optimization algorithm based on fine-grained model with GPU acceleration","volume":"5","author":"Li","year":"2009","journal-title":"Int J Innov Comput Inf Control"},{"key":"10.1007\/s13676-013-0026-0_bib53","doi-asserted-by":"crossref","unstructured":"Li J, Zhang L, Liu L (2009b) A parallel immune algorithm based on fine-grained model with GPU-acceleration. In: Proceedings of the 2009 fourth international conference on innovative computing, information and control, ICICIC \u201909. IEEE Computer Society, Washington, DC, pp. 683\u2013686","DOI":"10.1109\/ICICIC.2009.44"},{"key":"10.1007\/s13676-013-0026-0_bib54","first-page":"7","article-title":"GA computation of 3-SAT problem on graphic process unit","volume":"1","author":"Luo","year":"2005","journal-title":"Environ Bioindic"},{"key":"10.1007\/s13676-013-0026-0_bib55","unstructured":"Luo Z, Liu H (2006) Cellular genetic algorithms and local search for 3-SAT problem on graphic hardware. In: IEEE congress on evolutionary computation, CEC 2006, pp. 2988\u20132992"},{"key":"10.1007\/s13676-013-0026-0_bib56","unstructured":"Luong TV, Melab N, Talbi EG (2009) Parallel local search on GPU. Rapport de recherche RR-6915, INRIA"},{"key":"10.1007\/s13676-013-0026-0_bib57","doi-asserted-by":"crossref","unstructured":"Luong TV, Melab N, Talbi EG (2010a) Large neighborhood local search optimization on graphics processing units. In: 2010 IEEE international symposium on parallel distributed processing, workshops and Phd forum (IPDPSW), pp. 1\u20138","DOI":"10.1109\/IPDPSW.2010.5470889"},{"key":"10.1007\/s13676-013-0026-0_bib58","doi-asserted-by":"crossref","unstructured":"Luong TV, Melab N, Talbi EG (2010b) Local search algorithms on graphics processing units. A case study: the permutation perceptron problem. In: EvoCOP, pp. 264\u2013275","DOI":"10.1007\/978-3-642-12139-5_23"},{"issue":"4","key":"10.1007\/s13676-013-0026-0_bib59","doi-asserted-by":"crossref","first-page":"307","DOI":"10.1142\/S0129626410000260","article-title":"Neighborhood structures for GPU-based local search algorithms","volume":"20","author":"Luong","year":"2010","journal-title":"Parallel Process Lett"},{"key":"10.1007\/s13676-013-0026-0_bib60","unstructured":"Luong TV (2011) M\u00e9taheuristiques parall\u00e8les sur GPU. Ph.D. thesis, Universit\u00e9 des Sciences et Technologie de Lille-Lille I (This thesis is written in English)"},{"key":"10.1007\/s13676-013-0026-0_bib61","series-title":"Learning and intelligent optimization. Lecture notes in computer science","first-page":"321","article-title":"GPU-based multi-start local search algorithms","volume":"6683","author":"Luong","year":"2011"},{"key":"10.1007\/s13676-013-0026-0_bib62","unstructured":"Luong TV, Melab N, Talbi EG (2011b) GPU computing for parallel local search metaheuristic algorithms. IEEE Trans Comput 99(PrePrints). http:\/\/doi.ieeecomputersociety.org\/10.1109\/TC.2011.206"},{"key":"10.1007\/s13676-013-0026-0_bib63","series-title":"Parallel problem solving from nature-PPSN XII. Lecture notes in computer science","first-page":"368","article-title":"Parallelization strategies for hybrid metaheuristics using a single GPU and multi-core resources","volume":"7492","author":"Luong","year":"2012"},{"key":"10.1007\/s13676-013-0026-0_bib64","doi-asserted-by":"crossref","unstructured":"Maitre O, Lachiche N, Collet P (2010) Fast evaluation of GP trees on GPGPU by optimizing hardware scheduling. In: Proceedings of the 13th European conference on genetic programming, EuroGP\u201910. Springer, Berlin, pp. 301\u2013312","DOI":"10.1007\/978-3-642-12148-7_26"},{"key":"10.1007\/s13676-013-0026-0_bib65","series-title":"Parallel combinatorial optimization","first-page":"149","article-title":"Parallel metaheuristics: models and frameworks","author":"Melab","year":"2006"},{"key":"10.1007\/s13676-013-0026-0_bib66","unstructured":"Micikevicius P (2004) General parallel computation on commodity graphics hardware: case study with the all-Pairs shortest paths problem. In: PDPTA, pp. 1359\u20131365"},{"key":"10.1007\/s13676-013-0026-0_bib67","doi-asserted-by":"crossref","unstructured":"Mochol\u00ed J, Ja\u00e9n J, Can\u00f3s J (2005) A grid ant colony algorithm for the orienteering problem. In: The 2005 IEEE congress on evolutionary computation, vol 1, pp. 942\u2013949","DOI":"10.1109\/CEC.2005.1554784"},{"key":"10.1007\/s13676-013-0026-0_bib68","doi-asserted-by":"crossref","unstructured":"Munawar A, Wahib M, Munetomo M, Akama K (2009) Hybrid of genetic algorithm and local search to solve MAX-SAT problem using nVidia CUDA framework. Genet Program Evolvable Mach, pp. 391\u2013415","DOI":"10.1007\/s10710-009-9091-4"},{"key":"10.1007\/s13676-013-0026-0_bib69","first-page":"174","article-title":"Implementing an interior point method for linear programs on a CPU-GPU system","volume":"28","author":"O\u2019Leary","year":"2008","journal-title":"Electronic Transactions on Numerical Analysis"},{"key":"10.1007\/s13676-013-0026-0_bib70","unstructured":"O\u2019Neil M.A., Tamir D., Burtscher M. A Parallel GPU Version of the Traveling Salesman Problem. http:\/\/www.gpucomputing.net\/?q=node\/12874. Presentation at \u2019PDPTA\u201911 - The 2011 International Conference on Parallel and Distributed Processing Techniques and Applications\u2019"},{"issue":"8","key":"10.1007\/s13676-013-0026-0_bib71","doi-asserted-by":"crossref","first-page":"5181","DOI":"10.1016\/j.asoc.2011.05.042","article-title":"A survey on parallel ant colony optimization","volume":"11","author":"Pedemonte","year":"2011","journal-title":"Applied Soft Computing"},{"key":"10.1007\/s13676-013-0026-0_bib72","doi-asserted-by":"crossref","first-page":"253","DOI":"10.1007\/s10107-003-0404-8","article-title":"Parallel Branch, Cut, and Price for Large-Scale Discrete Optimization","volume":"98","author":"Ralphs","year":"2003","journal-title":"Math Program"},{"key":"10.1007\/s13676-013-0026-0_bib73","series-title":"Parallel Combinatorial Optimization","first-page":"53","article-title":"Parallel Branch and Cut","author":"Ralphs","year":"2006"},{"key":"10.1007\/s13676-013-0026-0_bib74","doi-asserted-by":"crossref","unstructured":"Robilliard D., Marion-Poty V., Fonlupt C. (2008) Population parallel GP on the G80 GPU. In: Proceedings of the 11th European conference on Genetic programming, EuroGP\u201908, pp. 98\u2013109. Springer-Verlag, Berlin, Heidelberg","DOI":"10.1007\/978-3-540-78671-9_9"},{"key":"10.1007\/s13676-013-0026-0_bib75","doi-asserted-by":"crossref","unstructured":"Robilliard D., Marion V., Fonlupt C. (2009a) High performance genetic programming on GPU. In: Proceedings of the 2009 workshop on Bio-inspired algorithms for distributed systems, BADS \u201909, pp. 85\u201394. ACM, New York, NY, USA","DOI":"10.1145\/1555284.1555299"},{"issue":"4","key":"10.1007\/s13676-013-0026-0_bib76","doi-asserted-by":"crossref","first-page":"447","DOI":"10.1007\/s10710-009-9092-3","article-title":"Genetic programming on graphics processing units","volume":"10","author":"Robilliard","year":"2009","journal-title":"Genet Program Evolvable Mach"},{"key":"10.1007\/s13676-013-0026-0_bib77","doi-asserted-by":"crossref","unstructured":"Rocki K, Suda R (2012) Accelerating 2-opt and 3-opt local search using GPU in the travelling salesman problem. In: 2012 international conference on high performance computing and simulation (HPCS), pp. 489\u2013495","DOI":"10.1109\/HPCSim.2012.6266963"},{"key":"10.1007\/s13676-013-0026-0_bib78","series-title":"2nd international workshop on GPUs and scientific applications (GPUScA 2011)","article-title":"Fast and memory-efficient minimum spanning tree on the GPU","author":"Rostrup","year":"2011"},{"issue":"6","key":"10.1007\/s13676-013-0026-0_bib79","doi-asserted-by":"crossref","first-page":"809","DOI":"10.1007\/s10766-011-0171-8","article-title":"A parallel algorithm for UAV flight route planning on GPU","volume":"39","author":"Sanci","year":"2011","journal-title":"Int J Parallel Prog"},{"issue":"3","key":"10.1007\/s13676-013-0026-0_bib80","doi-asserted-by":"crossref","first-page":"303","DOI":"10.1016\/j.asoc.2004.03.008","article-title":"FPGA implementation of population-based ant colony optimization. Special issue on hardware implementations of soft computing techniques","volume":"4","author":"Scheuermann","year":"2004","journal-title":"Appl Soft Comput"},{"issue":"7","key":"10.1007\/s13676-013-0026-0_bib81","doi-asserted-by":"crossref","first-page":"386","DOI":"10.1016\/j.sysarc.2006.12.002","article-title":"Hardware-oriented ant colony optimization","volume":"53","author":"Scheuermann","year":"2007","journal-title":"J Syst Architect"},{"issue":"1","key":"10.1007\/s13676-013-0026-0_bib82","doi-asserted-by":"crossref","first-page":"14","DOI":"10.1016\/j.jpdc.2012.02.020","article-title":"Efficient local search on the GPU\u2014investigations on the vehicle routing problem","volume":"73","author":"Schulz","year":"2013","journal-title":"J Parallel Distrib Comput"},{"key":"10.1007\/s13676-013-0026-0_bib83","doi-asserted-by":"crossref","unstructured":"Solomon S, Thulasiraman P, Thulasiram R (2011) Collaborative multi-swarm PSO for task matching using graphics processing units. In: Proceedings of the 13th annual conference on genetic and evolutionary computation, GECCO \u201911. ACM, New York, pp. 1563\u20131570","DOI":"10.1145\/2001576.2001787"},{"key":"10.1007\/s13676-013-0026-0_bib84","doi-asserted-by":"crossref","unstructured":"Spampinato D, Elster A (2009) Linear optimization on modern GPUs. In: IEEE international symposium on parallel distributed processing, 2009. IPDPS 2009, pp. 1 \u20138","DOI":"10.1109\/IPDPS.2009.5161106"},{"key":"10.1007\/s13676-013-0026-0_bib85","unstructured":"Spiessens P, Manderick B (1991) A massively parallel genetic algorithm implementation and first analysis. In: Proceedings of 4th international conference on genetic algorithms"},{"issue":"1","key":"10.1007\/s13676-013-0026-0_bib86","doi-asserted-by":"crossref","first-page":"446","DOI":"10.1186\/1471-2105-11-446","article-title":"Fast and accurate protein substructure searching with simulated annealing and GPUs","volume":"11","author":"Stivala","year":"2010","journal-title":"BMC Bioinf"},{"key":"10.1007\/s13676-013-0026-0_bib87","series-title":"Wiley series on parallel and distributed computing","article-title":"Parallel combinatorial optimization","author":"Talbi","year":"2006"},{"key":"10.1007\/s13676-013-0026-0_bib88","doi-asserted-by":"crossref","unstructured":"Tran QN (2010) Designing efficient many-core parallel algorithms for all-pairs shortest-paths using CUDA. In: Proceedings of the 2010 seventh international conference on information technology: new generations, ITNG \u201910. IEEE Computer Society, Washington, DC, pp. 7\u201312","DOI":"10.1109\/ITNG.2010.230"},{"key":"10.1007\/s13676-013-0026-0_bib89","doi-asserted-by":"crossref","unstructured":"Uchida A, Ito Y, Nakano K (2012) An efficient GPU implementation of ant colony optimization for the traveling salesman problem. In: Third international conference on networking and computing, pp. 94\u2013102","DOI":"10.1109\/ICNC.2012.22"},{"key":"10.1007\/s13676-013-0026-0_bib90","doi-asserted-by":"crossref","unstructured":"Wang J, Dong J, Zhang C (2009) Implementation of ant colony algorithm based on GPU. In: Sixth international conference on computer graphics, imaging and visualization, 2009. CGIV \u201909, pp. 50\u201353","DOI":"10.1109\/CGIV.2009.20"},{"key":"10.1007\/s13676-013-0026-0_bib91","unstructured":"Weiss RM (2010) GPU-accelerated data mining with swarm intelligence. Honors thesis. Department of Computer Science, Macalester College. http:\/\/metislogic.net\/thesis.pdf"},{"key":"10.1007\/s13676-013-0026-0_bib92","unstructured":"Wikipedia (2013) Streaming SIMD extensions. http:\/\/en.wikipedia.org\/wiki\/Streaming_SIMD_Extensions"},{"key":"10.1007\/s13676-013-0026-0_bib93","doi-asserted-by":"crossref","unstructured":"Wong ML, Wong TT, Fok KL (2005) Parallel evolutionary algorithms on graphics processing unit. In: The 2005 IEEE congress on evolutionary computation, 2005. vol 3, pp. 2286\u20132293","DOI":"10.1109\/CEC.2005.1554979"},{"key":"10.1007\/s13676-013-0026-0_bib94","unstructured":"Wong ML, Wong TT (2006) Parallel hybrid genetic algorithms on consumer-level graphics hardware. In: IEEE congress on evolutionary computation, 2006. CEC 2006, pp. 2973\u20132980"},{"key":"10.1007\/s13676-013-0026-0_bib95","doi-asserted-by":"crossref","unstructured":"Wong ML (2009) Parallel multi-objective evolutionary algorithms on graphics processing units. In: Proceedings of the 11th annual conference companion on genetic and evolutionary computation conference: late breaking papers, GECCO \u201909. ACM, New York, pp. 2515\u20132522","DOI":"10.1145\/1570256.1570354"},{"key":"10.1007\/s13676-013-0026-0_bib96","unstructured":"You YS (2009) Parallel ant system for traveling salesman problem on GPUs. http:\/\/www.gpgpgpu.com\/gecco2009. Entry in \u2019GPUs for genetic and evolutionary computation\u2019 competition, GECCO 2009"},{"key":"10.1007\/s13676-013-0026-0_bib97","doi-asserted-by":"crossref","unstructured":"Yu Q, Chen C, Pan Z (2005) Parallel genetic algorithms on programmable graphics hardware. In: Wang L, Chen K, Ong Y (eds) ICNC 2005, LNCS, vol 3612, pp. 1051\u20131059","DOI":"10.1007\/11539902_134"},{"issue":"7","key":"10.1007\/s13676-013-0026-0_bib98","doi-asserted-by":"crossref","first-page":"1212","DOI":"10.1016\/j.ins.2010.12.003","article-title":"A parallel immune algorithm for traveling salesman problem and its application on cold rolling scheduling","volume":"181","author":"Zhao","year":"2011","journal-title":"Inf Sci"},{"issue":"4","key":"10.1007\/s13676-013-0026-0_bib99","doi-asserted-by":"crossref","first-page":"1035","DOI":"10.1080\/00207540802555744","article-title":"SIMD tabu search for the quadratic assignment problem with graphics hardware acceleration","volume":"48","author":"Zhu","year":"2010","journal-title":"Int J Prod Res"}],"container-title":["EURO Journal on Transportation and Logistics"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s13676-013-0026-0.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s13676-013-0026-0\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S2192437620600279?httpAccept=text\/xml","content-type":"text\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S2192437620600279?httpAccept=text\/plain","content-type":"text\/plain","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s13676-013-0026-0","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,31]],"date-time":"2025-10-31T03:44:33Z","timestamp":1761882273000},"score":1,"resource":{"primary":{"URL":"https:\/\/linkinghub.elsevier.com\/retrieve\/pii\/S2192437620600279"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013,5]]},"references-count":99,"journal-issue":{"issue":"1-2","published-print":{"date-parts":[[2013,5]]}},"alternative-id":["S2192437620600279"],"URL":"https:\/\/doi.org\/10.1007\/s13676-013-0026-0","relation":{},"ISSN":["2192-4376"],"issn-type":[{"value":"2192-4376","type":"print"}],"subject":[],"published":{"date-parts":[[2013,5]]},"assertion":[{"value":"Elsevier","name":"publisher","label":"This article is maintained by"},{"value":"GPU computing in discrete optimization. Part II: Survey focused on routing problems","name":"articletitle","label":"Article Title"},{"value":"EURO Journal on Transportation and Logistics","name":"journaltitle","label":"Journal Title"},{"value":"https:\/\/doi.org\/10.1007\/s13676-013-0026-0","name":"articlelink","label":"CrossRef DOI link to publisher maintained version"},{"value":"article","name":"content_type","label":"Content Type"},{"value":"Copyright \u00a9 2013 THE AUTHORS. Published by Elsevier on behalf of the Association of European Operational Research Societies (EURO). Published by Elsevier B.V.","name":"copyright","label":"Copyright"}]}}