{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,31]],"date-time":"2025-10-31T07:25:53Z","timestamp":1761895553216,"version":"3.28.0"},"reference-count":18,"publisher":"IEEE","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2012,7]]},"DOI":"10.1109\/hpcsim.2012.6266963","type":"proceedings-article","created":{"date-parts":[[2012,8,22]],"date-time":"2012-08-22T14:48:48Z","timestamp":1345646928000},"page":"489-495","source":"Crossref","is-referenced-by-count":12,"title":["Accelerating 2-opt and 3-opt local search using GPU in the travelling salesman problem"],"prefix":"10.1109","author":[{"given":"Kamil","family":"Rocki","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Reiji","family":"Suda","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"263","reference":[{"key":"17","doi-asserted-by":"publisher","DOI":"10.1016\/S0377-2217(99)00284-2"},{"key":"18","first-page":"1","author":"nilsson","year":"0","journal-title":"Heuristics for the Traveling Salesman problem"},{"key":"15","doi-asserted-by":"publisher","DOI":"10.1109\/3468.995530"},{"journal-title":"NVIDIA CUDA Programming guide","year":"0","key":"16"},{"key":"13","doi-asserted-by":"publisher","DOI":"10.1109\/CEC.2002.1004429"},{"key":"14","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4684-2001-2_9"},{"key":"11","doi-asserted-by":"publisher","DOI":"10.1007\/0-306-48056-5_11"},{"journal-title":"Statistical Machine Learning for Large-Scale Optimization","year":"2000","author":"baluja","key":"12"},{"key":"3","doi-asserted-by":"crossref","DOI":"10.1515\/9781400841103","author":"applegate","year":"2007","journal-title":"The Traveling Salesman Problem A Computational Study"},{"key":"2","first-page":"215","article-title":"The Traveling Salesman Problem: A Case Study in Local Optimization","author":"johnson","year":"1997","journal-title":"Local Search in Combinatorial Optimization"},{"key":"1","first-page":"791","volume":"6","author":"croes","year":"1958","journal-title":"A Method for Solving Traveling-Salesman Problems Operations Research"},{"key":"10","first-page":"309","article-title":"Local Search and Metaheuristics","author":"rego","year":"2002","journal-title":"The Traveling Salesman Problem and Its Variations"},{"key":"7","doi-asserted-by":"publisher","DOI":"10.1109\/4235.585892"},{"key":"6","first-page":"348","article-title":"A Parallel GPU Version of the Traveling Salesman Problem","author":"o'neil","year":"2011","journal-title":"2011 International Conference on Parallel and Distributed Processing Techniques and Applications"},{"journal-title":"Computers and Intractability A Guide to the Theory of NP-Completeness","year":"1979","author":"garey","key":"5"},{"journal-title":"The Traveling Salesman Problem A Guided Tour of Combinatorial Optimization","year":"1985","author":"lawler","key":"4"},{"key":"9","doi-asserted-by":"publisher","DOI":"10.1287\/ijoc.3.4.376"},{"key":"8","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","journal-title":"Lecture Notes in Computer Science"}],"event":{"name":"2012 International Conference on High Performance Computing & Simulation (HPCS)","start":{"date-parts":[[2012,7,2]]},"location":"Madrid, Spain","end":{"date-parts":[[2012,7,6]]}},"container-title":["2012 International Conference on High Performance Computing & Simulation (HPCS)"],"original-title":[],"link":[{"URL":"http:\/\/xplorestaging.ieee.org\/ielx5\/6260982\/6266874\/06266963.pdf?arnumber=6266963","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,7,12]],"date-time":"2020-07-12T20:16:49Z","timestamp":1594585009000},"score":1,"resource":{"primary":{"URL":"http:\/\/ieeexplore.ieee.org\/document\/6266963\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2012,7]]},"references-count":18,"URL":"https:\/\/doi.org\/10.1109\/hpcsim.2012.6266963","relation":{},"subject":[],"published":{"date-parts":[[2012,7]]}}}