CINXE.COM

<!DOCTYPE html><html lang="en-US"><head><title>Just a moment...</title><meta http-equiv="Content-Type" content="text/html; charset=UTF-8"><meta http-equiv="X-UA-Compatible" content="IE=Edge"><meta name="robots" content="noindex,nofollow"><meta name="viewport" content="width=device-width,initial-scale=1"><style>*{box-sizing:border-box;margin:0;padding:0}html{line-height:1.15;-webkit-text-size-adjust:100%;color:#313131;font-family:system-ui,-apple-system,BlinkMacSystemFont,Segoe UI,Roboto,Helvetica Neue,Arial,Noto Sans,sans-serif,Apple Color Emoji,Segoe UI Emoji,Segoe UI Symbol,Noto Color Emoji}body{display:flex;flex-direction:column;height:100vh;min-height:100vh}.main-content{margin:8rem auto;max-width:60rem;padding-left:1.5rem}@media (width <= 720px){.main-content{margin-top:4rem}}.h2{font-size:1.5rem;font-weight:500;line-height:2.25rem}@media (width <= 720px){.h2{font-size:1.25rem;line-height:1.5rem}}#challenge-error-text{background-image:url(data:image/svg+xml;base64,PHN2ZyB4bWxucz0iaHR0cDovL3d3dy53My5vcmcvMjAwMC9zdmciIHdpZHRoPSIzMiIgaGVpZ2h0PSIzMiIgZmlsbD0ibm9uZSI+PHBhdGggZmlsbD0iI0IyMEYwMyIgZD0iTTE2IDNhMTMgMTMgMCAxIDAgMTMgMTNBMTMuMDE1IDEzLjAxNSAwIDAgMCAxNiAzbTAgMjRhMTEgMTEgMCAxIDEgMTEtMTEgMTEuMDEgMTEuMDEgMCAwIDEtMTEgMTEiLz48cGF0aCBmaWxsPSIjQjIwRjAzIiBkPSJNMTcuMDM4IDE4LjYxNUgxNC44N0wxNC41NjMgOS41aDIuNzgzem0tMS4wODQgMS40MjdxLjY2IDAgMS4wNTcuMzg4LjQwNy4zODkuNDA3Ljk5NCAwIC41OTYtLjQwNy45ODQtLjM5Ny4zOS0xLjA1Ny4zODktLjY1IDAtMS4wNTYtLjM4OS0uMzk4LS4zODktLjM5OC0uOTg0IDAtLjU5Ny4zOTgtLjk4NS40MDYtLjM5NyAxLjA1Ni0uMzk3Ii8+PC9zdmc+);background-repeat:no-repeat;background-size:contain;padding-left:34px}@media (prefers-color-scheme:dark){body{background-color:#222;color:#d9d9d9}}</style><meta http-equiv="refresh" content="120"></head><body class="no-js"><div class="main-wrapper" role="main"><div class="main-content"><noscript><div class="h2"><span id="challenge-error-text">Enable JavaScript and cookies to continue</span></div></noscript></div></div><script>(function(){window._cf_chl_opt={cvId: '3',cZone: "publications.waset.org",cType: 'non-interactive',cRay: '91359b6a1c2afd81',cH: 'gYoC4is15zW0RPjQxKkeP9emCeMlUFJphghtpNca15o-1739793522-1.2.1.1-Q4sl6QIawNACzwU.nGInHfvJGBvl.Ci47_xXwFS9G_jII4UtegBi._naU8l4OIYw',cUPMDTk: "\/abstracts\/58582\/parallel-2-opt-local-search-on-gpu?__cf_chl_tk=8LoBlJtFMshZM8CBWp8qZRik0BrCyHwe6A948K_RFq8-1739793522-1.0.1.1-.jw_tC_Goi9xhHYihJL5lE3fSAroZLD0rUJdwWC272I",cFPWv: 'b',cITimeS: '1739793522',cTTimeMs: '1000',cMTimeMs: '120000',cTplC: 0,cTplV: 5,cTplB: 'cf',cK: "",fa: "\/abstracts\/58582\/parallel-2-opt-local-search-on-gpu?__cf_chl_f_tk=8LoBlJtFMshZM8CBWp8qZRik0BrCyHwe6A948K_RFq8-1739793522-1.0.1.1-.jw_tC_Goi9xhHYihJL5lE3fSAroZLD0rUJdwWC272I",md: "jIwN7hPm0Yt0.C_gGNRcODtTY9ACWM3aAzW8XOFBlEI-1739793522-1.2.1.1-ZNBSLJ33WFDBB1e0Kx4ZC7e38iKMMsrIcRKcJ6nkXZWRBEJmWH8mo0tsLJOC_nqXtCJ9K4YZxAEEsvVHTNvON0Bi8r1MlHpAKscEu4jF_WH9kmG243Fe0Ka0cKXQJXcTGmQqtmifEDp3OYiJiFXztor54t2kcy.3hvDP4FMR1XMN_qYP72.eycu2nvkJ0DvH82dzyf.0rDSFwgbxwnv4MMtFcwNbYdsZl8Z6BmZjlH2zJu8rBQSZILG4HIGA0hSTtrve6J8cNEf27nDvPUvhUqCf8znLavay4IxLkEED8sH2rmcmNCTJsp.8m1qhGsQ1XvGZ3F1zhv3nSv9MCy5AF7M5CKcbdTR1uFWYI5ILybkA4wl.x6GIsh7_RFDArEDi6CqaKVv_K97eljm2cfh8vA4KP3xYahYENDINt1Qe6uAXO1_8yPX1n3QddVnHrgosULTMA84wnpTgg.eP75sK3iyZ0hpRw1.H_QOAMbYk9HzuhsPlcGs1IP5cRimXLBPu3Mm1AcTk1c4YrZbqwjMrUwh4eQyk7MK8WGKkW1x0Ch.ZDDtbbxnhpL4V04o030mSIz37JQNBX3XhVZPXTLg8O5iZdneKWmcdDEo06NacbrrqgmW2d_Jl2d9j2SEd1YN4555OejsFsw3PVvMDh5S0Atx5gghmNdQhp2odb1ChuP6paBPhjMCXk1n5ACyY4D5G03H2u6gQL0XrdyAci0gXLj.G81l_tuqm2mpm5HAGLmxMBwNyexK7aJHblFCxx_IdQV96AaEhU7qin8TanHDQ5reducM_jLxN9R2y5U5yX5osmrB4QcaUZQhGOM_tBDr6E.pQZ4GyHeW3qJpDv0yi1Rz.e0tUEl.9njZrcGnjLMwHVINwiyBF6Xo4LYfxCShF7q96TMdPLX29OjEWH4.AUmUxBW6RttSVdKH6vwL4zIPuOFRa2KUenO8go76XErwjTvPdwNN1UTr_U2csxXweBZA0E3PvCNpNMZIIKx_yPvxy9mVuBfCMPsHYPGig6CMNOUluCUlnzgwY5FQAbJ9JKb_lRWM31BjRYE_yJrvm5hWhUR9ZePNgwp_v8mYnDnHl0XeRZaiRNgjeuZB.FOG_ucN9FVD7ZqYfVYirQ3cBK3oFCBa04QVr6Nd8v.73eaaVP8cVgLeQYAUPi0b8AztPQC3G29yDZhQ3oCAT7wHH.5e3gFKZTwW26JPUf8zn2bgWfgEyCcq4vs8kmWheF3CC1QTmsi6ruXJX9x1HyL5z3GM9e4rUEGgQWCncHLtCwdclmu_Db1yF3I2p_P_ZERZVOra_WDjuPRSp6GrlCFM9tifuPB1s.cxk3_YNapXWWj3qxPtk4GKpZIuv3WaDInOuGK4_WQXSm8eLoMUeoOlKTBdH6ADmOey4sdZhUTGgbw7cXJL9kT.0OTig2cKFDqV5a9NrXFjUj5h9J83j6KdrsAl8yq5ZwoGzkafA0PwkVP6B8rqja46aMQXk0uqyyiNRU1ikQVdscAbvYEZgqgEZTqwGh63N6bi9TAWOztQapfgC1ghDWNXA338LCRTmE2R2ajiHOVv_ByWomToSQ2u9T6vZ.8ZPlXqxoaigtbFYzrScFpnp.AlHv3hm0D84xGMawArkx20G4cLdE89ywzIkgCOfLmuadE1KDtNF48kzRKJ9uR76bWD9_lTaetA0yAsVwAYmciWKTkM5TrqtvTat8QcBh4CH_XMN._cgLxGHsY._tX.UQei0jdIdt9vctqdPDiksq4wHsRFi_yI5G4C.FayvHfyRTtLoUAvpRVhB3rHxoIf0OdsFvTDXuslLvyNb6mWP_aCXC81HoEkka6bRbCYtHdMEPIIb4XRKFs4Z2X5hHsx0jyBdQ7ewm3GwZFVqf4MsSYMSmekRCVbjT_Coc195bPrieIYxoIHcqPgIDDjdlGCUTqSVr9ShdatEpquUtgYniPDn4QmsoBmlaEcgFZ15.IvRGMOqW5Ew_nFBhl_sxg9Z6ZAGdtdPOAhOseZMIA",mdrd: "hpBwyMSQKhPXPa8dT5SBR.b5nv06ZCQoqKLvd_ngRwE-1739793522-1.2.1.1-YqWjSsmmtSTfk0xGBth4UR3GEKAj4HtgmpiceAngmXAxMRlPgcgQWo.e7Rp7Wl_6XyQ2dmVnl2KUwbxipe6rA2fSefGaYwn63GDp2vdqCXROtHU9jRtu38TiBJUUo.SuQUg8Sr3wJkVtV8i6w0NVUVrM65JlLSvI75Dm4_gCxTm1QYI_RaYBL9sCy7mFHzPNpbiICUVDZwr7ZLJZ_2g0PpO3j0oHghNgb_qHNBc0DdTkTslz2xDXRyzWl0GGPTWsMf7ciQxJsuGF7q8W_m19x8DuoX0gAoFuMO80GiSc.aQeedV.azRgvR6EeTuY.DnZbpA7RHnQeMKuKGHVt6Pn0NG.edYhPUPD_jDhvr9HmuMYD2p2japzqLnaIqxvdsy3dFHfHuE23LI7_lzlkL12O.O1epG7KtWo_eGc.91W50ValDrRotgSt5qklZQ9rG5uJPnt0emZ5pNAL8BQ_rZE3vTsLdALO4jQrlaH_q6b3wwk0NKMa_9kPDngmcUPLoDAaLN.LuHjQHy_kE6B_V2Vc02ahuZc5p1KhJK8fLYbNx3FZFPgge2risiaLGZoxtUCLSoWyhXiOGlrEA.WYQCjsqFQuRXo0PLE.UmYDH2_Gse.Az0wclkIG.RHpBqiUe4B1JLdid9S2ZBBhc8LVreU0_OTZ1Y1EagW1QPgcffcB2kjjHWNzrjC7LCcFEhiOMFesBiGtH06FzHbgBtb1GZPjuIlpzZsPO0CJJPu2qDjWto4Cp8wAm.xvR.ZjLZG7oajAaqyDfDLqPlzCLf3NcVhO4SGqVAJFgZBaMKryWlK3yWroFFK0yyxBG80BGuwE3lAzzjg3_QeR_jMm4HvkU61rVkUHHA8KXqxH1wuK2DMDQ6fc2elVfQtx9BCtPRy_4L78drKxVCr9Kyl1RY5UpfdeMFRXR2IpUkINxmP3ueMrReuvn0oxqlcWGD3oBKhTyCjIDPwRqoplMWslKIVVWtKgjiOzakLsKIPhQ6M2t00U8f0a2ADsHU9jNST1DGIf9JwHNjwyJnsG1cLHVMsBkRxN14GJ.VplrSNeG.lTTJmC7gkuPG3x8A6kvuvrTwrsPBJYFezFjBAscn8cI85iVCopqOF3ChoYv0kIOHZMqlF.zbUr6r6Urxi.uSDaBd8UPJ2NkkVpxEiey8TDbb4_uXTa6Qh7c9rt9CKvh7k83X9R.CHz0_spclOwDaXVz8X5eMwZj6U.DuztnVIa8ZmOdwxebRK6I6S3BsedaA1HJDMIS9jrNwIKSBWdWdG6z6ihk4WFNsnbLAZ.850LDFJ4IewpWl8RqFVzJOWttegYKwgF9PGBwaOPdFrX_w_FCePlBvh2f7TZC9foBVV5RS3_iCnR7XsmkVrs.28g_JgBxVXabpLH6Es.C4KyJlOn2YwlOKdCvLywiMgjRUohsGw7Qf.FKLKEnut_c2aK4Ywm3AsxXYQ8wTKre6zbvX6qphsybsvOFCRWGewwm69SEnbi2Cg2wIk.flbiEWbYegGCtcN9PSsm5Z7d0iaKTDgQ13CAtie05bnQQgOB8l7Y39RLwjw0RLYbsV44XAuVKXZE.9kFuuCa2LGje68thz8p14q_zKuOnriIlxH5T_Xz3RKj3BewSW3CI.40CjkPOo1imU5.7MKYLV.0pn8rt51U6Ht_6bszvfYSaPuDaUdHrpCnjby6UTCTpNm9Okmm3gHteOQH7b8YzeHxkHxqhStxqXGAFj1MWHvlKYY7uFN_HNp2B34_6AVY2iYUD4eoandONhLNWEtiNJF4I2WRNiffz15ypwG4ocUrwo5rmUupSwHNGvg3MMk2il.B3Li10gcgU.Iz7GVit6nrmLNoGlkRWV2pHODY46rsNyJTbePQHsIBpx7KrNl1ObPQ1vlJz30B1gl7F5mY3Mnq8hJJsJBcaZPx5cRdxsC886pDj5NtTZECImg3bdXU5hg5yWPzCz444une6t6hiK_wewHGXdHmUGjx0SP"};var cpo = document.createElement('script');cpo.src = '/cdn-cgi/challenge-platform/h/b/orchestrate/chl_page/v1?ray=91359b6a1c2afd81';window._cf_chl_opt.cOgUHash = location.hash === '' && location.href.indexOf('#') !== -1 ? '#' : location.hash;window._cf_chl_opt.cOgUQuery = location.search === '' && location.href.slice(0, location.href.length - window._cf_chl_opt.cOgUHash.length).indexOf('?') !== -1 ? '?' : location.search;if (window.history && window.history.replaceState) {var ogU = location.pathname + window._cf_chl_opt.cOgUQuery + window._cf_chl_opt.cOgUHash;history.replaceState(null, null, "\/abstracts\/58582\/parallel-2-opt-local-search-on-gpu?__cf_chl_rt_tk=8LoBlJtFMshZM8CBWp8qZRik0BrCyHwe6A948K_RFq8-1739793522-1.0.1.1-.jw_tC_Goi9xhHYihJL5lE3fSAroZLD0rUJdwWC272I" + window._cf_chl_opt.cOgUHash);cpo.onload = function() {history.replaceState(null, null, ogU);}}document.getElementsByTagName('head')[0].appendChild(cpo);}());</script></body></html>