{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,8,21]],"date-time":"2026-08-21T12:03:36Z","timestamp":1787313816868,"version":"3.56.0"},"publisher-location":"New York, NY, USA","reference-count":35,"publisher":"ACM","license":[{"start":{"date-parts":[[2023,7,12]],"date-time":"2023-07-12T00:00:00Z","timestamp":1689120000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2023,7,15]]},"DOI":"10.1145\/3583131.3590458","type":"proceedings-article","created":{"date-parts":[[2023,7,27]],"date-time":"2023-07-27T10:06:01Z","timestamp":1690452361000},"page":"1036-1044","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":3,"title":["Effective Parallelization of the Vehicle Routing Problem"],"prefix":"10.1145","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-4702-4678","authenticated-orcid":false,"given":"Rajesh Pandian","family":"Muniasamy","sequence":"first","affiliation":[{"name":"Department of Computer Science and Engineering, Indian Institute of Technology Madras, Chennai, India"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-7648-9979","authenticated-orcid":false,"given":"Somesh","family":"Singh","sequence":"additional","affiliation":[{"name":"Inria Lyon, Lyon, France"},{"name":"LIP (CNRS - INRIA - ENS Lyon - UCBL), Lyon, France"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-7490-625X","authenticated-orcid":false,"given":"Rupesh","family":"Nasre","sequence":"additional","affiliation":[{"name":"Department of Computer Science and Engineering, Indian Institute of Technology Madras, Chennai, India"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-8771-3921","authenticated-orcid":false,"given":"N.S.","family":"Narayanaswamy","sequence":"additional","affiliation":[{"name":"Department of Computer Science and Engineering, Indian Institute of Technology Madras, Chennai, India"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2023,7,12]]},"reference":[{"key":"e_1_3_2_2_1_1","doi-asserted-by":"publisher","DOI":"10.1145\/3377930.3390159"},{"key":"e_1_3_2_2_2_1","doi-asserted-by":"publisher","DOI":"10.1287\/trsc.2021.1059"},{"key":"e_1_3_2_2_3_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.cor.2019.03.006"},{"key":"e_1_3_2_2_4_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.cor.2018.02.007"},{"key":"e_1_3_2_2_5_1","volume-title":"Enrique Benavent, Angel Corber\u00e1n, D. Naddef, and Giovanni Rinaldi.","author":"Augerat Philippe","year":"1995","unstructured":"Philippe Augerat , Jos\u00e9 Manuel Belenguer , Enrique Benavent, Angel Corber\u00e1n, D. Naddef, and Giovanni Rinaldi. 1995 . Computational results with a branch and cut code for the capacitated vehicle routing problem. Technical Report 949-M (01 1995). Philippe Augerat, Jos\u00e9 Manuel Belenguer, Enrique Benavent, Angel Corber\u00e1n, D. Naddef, and Giovanni Rinaldi. 1995. Computational results with a branch and cut code for the capacitated vehicle routing problem. Technical Report 949-M (01 1995)."},{"key":"e_1_3_2_2_6_1","doi-asserted-by":"publisher","DOI":"10.1287\/trsc.2019.0914"},{"key":"e_1_3_2_2_7_1","doi-asserted-by":"publisher","DOI":"10.1057\/jors.1969.75"},{"key":"e_1_3_2_2_8_1","first-page":"315","article-title":"The vehicle routing problem","volume":"1","author":"Christofides Nicos","year":"1979","unstructured":"Nicos Christofides , Aristide Mingozzi , and Paolo Toth . 1979 . The vehicle routing problem . Combinatorial Optimization 1 (1979), 315 -- 338 . Nicos Christofides, Aristide Mingozzi, and Paolo Toth. 1979. The vehicle routing problem. Combinatorial Optimization 1 (1979), 315--338.","journal-title":"Combinatorial Optimization"},{"key":"e_1_3_2_2_9_1","doi-asserted-by":"publisher","DOI":"10.1287\/opre.12.4.568"},{"key":"e_1_3_2_2_10_1","doi-asserted-by":"publisher","DOI":"10.1057\/palgrave.jors.2601319"},{"key":"e_1_3_2_2_11_1","volume-title":"A method for solving traveling-salesman problems. Operations research 6, 6","author":"Croes Georges A","year":"1958","unstructured":"Georges A Croes . 1958. A method for solving traveling-salesman problems. Operations research 6, 6 ( 1958 ), 791--812. Georges A Croes. 1958. A method for solving traveling-salesman problems. Operations research 6, 6 (1958), 791--812."},{"key":"e_1_3_2_2_12_1","doi-asserted-by":"publisher","DOI":"10.1287\/mnsc.6.1.80"},{"key":"e_1_3_2_2_13_1","doi-asserted-by":"publisher","DOI":"10.1287\/opre.42.4.626"},{"key":"e_1_3_2_2_14_1","doi-asserted-by":"publisher","DOI":"10.1287\/opre.4.1.61"},{"key":"e_1_3_2_2_15_1","volume-title":"Amazon Last Mile Routing Research Challenge. https:\/\/routingchallenge.mit.edu\/about-the-challenge\/. [Online","author":"MIT Center for Transportation Logistics. 2021.","year":"2023","unstructured":"MIT Center for Transportation Logistics. 2021. Amazon Last Mile Routing Research Challenge. https:\/\/routingchallenge.mit.edu\/about-the-challenge\/. [Online ; accessed 01- Feb- 2023 ]. MIT Center for Transportation Logistics. 2021. Amazon Last Mile Routing Research Challenge. https:\/\/routingchallenge.mit.edu\/about-the-challenge\/. [Online; accessed 01-Feb-2023]."},{"key":"e_1_3_2_2_16_1","volume-title":"Johnson","author":"Garey M. R.","year":"1979","unstructured":"M. R. Garey and David S . Johnson . 1979 . Computers and Intractability: A Guide to the Theory of NP-Completeness. W. H. Freeman . M. R. Garey and David S. Johnson. 1979. Computers and Intractability: A Guide to the Theory of NP-Completeness. W. H. Freeman."},{"key":"e_1_3_2_2_17_1","doi-asserted-by":"crossref","unstructured":"Bruce L Golden Subramanian Raghavan Edward A Wasil etal 2008. The vehicle routing problem: latest advances and new challenges. Vol. 43. Springer.  Bruce L Golden Subramanian Raghavan Edward A Wasil et al. 2008. The vehicle routing problem: latest advances and new challenges. Vol. 43. Springer.","DOI":"10.1007\/978-0-387-77778-8"},{"key":"e_1_3_2_2_18_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4615-5755-5_2"},{"key":"e_1_3_2_2_19_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0377-2217(99)00284-2"},{"key":"e_1_3_2_2_20_1","volume-title":"An extension of the Lin-Kernighan-Helsgaun TSP solver for constrained traveling salesman and vehicle routing problems","author":"Helsgaun Keld","year":"2017","unstructured":"Keld Helsgaun . 2017. An extension of the Lin-Kernighan-Helsgaun TSP solver for constrained traveling salesman and vehicle routing problems . Roskilde : Roskilde University ( 2017 ), 24--50. http:\/\/akira.ruc.dk\/~keld\/research\/LKH-3\/LKH-3_REPORT.pdf Keld Helsgaun. 2017. An extension of the Lin-Kernighan-Helsgaun TSP solver for constrained traveling salesman and vehicle routing problems. Roskilde: Roskilde University (2017), 24--50. http:\/\/akira.ruc.dk\/~keld\/research\/LKH-3\/LKH-3_REPORT.pdf"},{"key":"e_1_3_2_2_21_1","doi-asserted-by":"publisher","DOI":"10.1016\/0377-2217(92)90192-C"},{"key":"e_1_3_2_2_22_1","doi-asserted-by":"publisher","DOI":"10.1287\/trsc.1090.0301"},{"key":"e_1_3_2_2_23_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.ejor.2018.06.002"},{"key":"e_1_3_2_2_24_1","doi-asserted-by":"publisher","DOI":"10.1002\/j.1538-7305.1957.tb01515.x"},{"key":"e_1_3_2_2_25_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-77538-8_44"},{"key":"e_1_3_2_2_26_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF02430370"},{"key":"e_1_3_2_2_27_1","doi-asserted-by":"publisher","DOI":"10.1137\/0206041"},{"key":"e_1_3_2_2_28_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.cor.2013.01.013"},{"key":"e_1_3_2_2_29_1","doi-asserted-by":"crossref","unstructured":"Paolo Toth and Daniele Vigo. 2014. Vehicle routing: problems methods and applications. SIAM.  Paolo Toth and Daniele Vigo. 2014. Vehicle routing: problems methods and applications. SIAM.","DOI":"10.1137\/1.9781611973594"},{"key":"e_1_3_2_2_30_1","volume-title":"12th Implementation Challenge: Track - Capacitated Vehicle Routing Problem","author":"Uchoa Eduardo","unstructured":"Eduardo Uchoa . 2022. 12th Implementation Challenge: Track - Capacitated Vehicle Routing Problem . http:\/\/dimacs.rutgers.edu\/programs\/challenge\/vrp\/cvrp\/. [Online; accessed 21-Jul-2022]. Eduardo Uchoa. 2022. 12th Implementation Challenge: Track - Capacitated Vehicle Routing Problem. http:\/\/dimacs.rutgers.edu\/programs\/challenge\/vrp\/cvrp\/. [Online; accessed 21-Jul-2022]."},{"key":"e_1_3_2_2_31_1","volume-title":"CVRPLIB: Capacitated Vehicle Routing Problem Library","author":"Uchoa Eduardo","year":"2014","unstructured":"Eduardo Uchoa , Diego Pecin , Artur Pessoa , Marcus Poggi , Thibaut Vidal , Anand Subramanian , and Ivan Lima . 2014 . CVRPLIB: Capacitated Vehicle Routing Problem Library . http:\/\/vrp.galgos.inf.puc-rio.br\/index.php\/en\/. [Online; accessed 19-Jul-2022]. Eduardo Uchoa, Diego Pecin, Artur Pessoa, Marcus Poggi, Thibaut Vidal, Anand Subramanian, and Ivan Lima. 2014. CVRPLIB: Capacitated Vehicle Routing Problem Library. http:\/\/vrp.galgos.inf.puc-rio.br\/index.php\/en\/. [Online; accessed 19-Jul-2022]."},{"key":"e_1_3_2_2_32_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.ejor.2016.08.012"},{"key":"e_1_3_2_2_33_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.cor.2021.105643"},{"key":"e_1_3_2_2_34_1","volume-title":"Shmoys","author":"Williamson David P.","year":"2011","unstructured":"David P. Williamson and David B . Shmoys . 2011 . The Design of Approximation Algorithms. Cambridge University Press . http:\/\/www.cambridge.org\/de\/knowledge\/isbn\/item5759340\/?site_locale=de_DE David P. Williamson and David B. Shmoys. 2011. The Design of Approximation Algorithms. Cambridge University Press. http:\/\/www.cambridge.org\/de\/knowledge\/isbn\/item5759340\/?site_locale=de_DE"},{"key":"e_1_3_2_2_35_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10586-021-03354-9"}],"event":{"name":"GECCO '23: Genetic and Evolutionary Computation Conference","location":"Lisbon Portugal","acronym":"GECCO '23","sponsor":["SIGEVO ACM Special Interest Group on Genetic and Evolutionary Computation"]},"container-title":["Proceedings of the Genetic and Evolutionary Computation Conference"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3583131.3590458","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3583131.3590458","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T12:47:03Z","timestamp":1750164423000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3583131.3590458"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,7,12]]},"references-count":35,"alternative-id":["10.1145\/3583131.3590458","10.1145\/3583131"],"URL":"https:\/\/doi.org\/10.1145\/3583131.3590458","relation":{},"subject":[],"published":{"date-parts":[[2023,7,12]]},"assertion":[{"value":"2023-07-12","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}