{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,16]],"date-time":"2025-10-16T20:14:46Z","timestamp":1760645686801,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":21,"publisher":"ACM","license":[{"start":{"date-parts":[[2009,7,8]],"date-time":"2009-07-08T00:00:00Z","timestamp":1247011200000},"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":[[2009,7,8]]},"DOI":"10.1145\/1570256.1570269","type":"proceedings-article","created":{"date-parts":[[2009,7,21]],"date-time":"2009-07-21T13:32:17Z","timestamp":1248183137000},"page":"2017-2022","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":12,"title":["A concurrent evolutionary approach for rich combinatorial optimization"],"prefix":"10.1145","author":[{"given":"Teodor Gabriel","family":"Crainic","sequence":"first","affiliation":[{"name":"U.Q.A.M., Montreal, PQ, Canada"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Gloria Cerasela","family":"Crisan","sequence":"additional","affiliation":[{"name":"U.Q.A.M., Montreal, PQ, Canada"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Michel","family":"Gendreau","sequence":"additional","affiliation":[{"name":"Universit\u00e9 de Montr\u00e9al, Montreal, PQ, Canada"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Nadia","family":"Lahrichi","sequence":"additional","affiliation":[{"name":"U.Q.A.M., Montreal, PQ, Canada"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Walter","family":"Rei","sequence":"additional","affiliation":[{"name":"U.Q.A.M., Montreal, PQ, Canada"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2009,7,8]]},"reference":[{"key":"e_1_3_2_1_1_1","unstructured":"http:\/\/neumann.hec.ca\/chairedistributique\/data  http:\/\/neumann.hec.ca\/chairedistributique\/data"},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.5555\/1088919"},{"key":"e_1_3_2_1_3_1","volume-title":"A parallel hybrid genetic algorithm for the vehicle routing problem with time windows. Computers &amp","author":"Berger J.","year":"2004","unstructured":"J. Berger and M. Barkaoui ( 2004 ). A parallel hybrid genetic algorithm for the vehicle routing problem with time windows. Computers &amp ; Operations Research , 31:2037--2053. J. Berger and M. Barkaoui (2004). A parallel hybrid genetic algorithm for the vehicle routing problem with time windows. Computers &amp; Operations Research, 31:2037--2053."},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1057\/palgrave.jors.2601163"},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1109\/MWC.2006.275196"},{"key":"e_1_3_2_1_6_1","volume-title":"Parallel Metaheuristics","author":"Crainic T.G.","year":"2005","unstructured":"T.G. Crainic and H. Nourredine ( 2005 ). Parallel meta-heuristics applications , In Parallel Metaheuristics , E. Alba, editor, John Wiley & amp; Sons publishers, Hoboken, NJ, 447--494. T.G. Crainic and H. Nourredine (2005). Parallel meta-heuristics applications, In Parallel Metaheuristics, E. Alba, editor, John Wiley &amp; Sons publishers, Hoboken, NJ, 447--494."},{"key":"e_1_3_2_1_7_1","volume-title":"Handbook of Metaheuristics, F. Glover and G. Kochenberger","author":"Crainic T.G.","year":"2003","unstructured":"T.G. Crainic and M. Toulouse ( 2003 ). Parallel strategies for meta-heuristics . In Handbook of Metaheuristics, F. Glover and G. Kochenberger , Kluwer Academic Publishers , Norwell, MA , 475--513. T.G. Crainic and M. Toulouse (2003). Parallel strategies for meta-heuristics. In Handbook of Metaheuristics, F. Glover and G. Kochenberger, Kluwer Academic Publishers, Norwell, MA, 475--513."},{"key":"e_1_3_2_1_8_1","series-title":"Vol 45 of Operations Research\/Computer Science Interfaces Series","volume-title":"Explicit and emergent cooperation schemes for search algorithms","author":"Crainic T.G.","year":"2009","unstructured":"T.G. Crainic and M. Toulouse ( 2009 ). Explicit and emergent cooperation schemes for search algorithms . In Reactive Search and Intelligent Optimization, R. Battiti, M. Brunato, F. Mascia (Eds.), Vol 45 of Operations Research\/Computer Science Interfaces Series , Springer . T.G. Crainic and M. Toulouse (2009). Explicit and emergent cooperation schemes for search algorithms. In Reactive Search and Intelligent Optimization, R. Battiti, M. Brunato, F. Mascia (Eds.), Vol 45 of Operations Research\/Computer Science Interfaces Series, Springer."},{"key":"e_1_3_2_1_9_1","volume-title":"Operations Research\/Computer Science Interfaces Series, 73--102.","author":"Francis P.M.","year":"2008","unstructured":"P.M. Francis , K.R. Smilowitz and M. Tzur ( 2008 ). The Period Vehicle Routing Problem and its Extensions. The Vehicle Routing Problem: Latest Advances and New Challenges , in Operations Research\/Computer Science Interfaces Series, 73--102. P.M. Francis, K.R. Smilowitz and M. Tzur (2008). The Period Vehicle Routing Problem and its Extensions. The Vehicle Routing Problem: Latest Advances and New Challenges, in Operations Research\/Computer Science Interfaces Series, 73--102."},{"key":"e_1_3_2_1_10_1","volume-title":"The Vehicle Routing Problem, P. Toth and D. Vigo","author":"Golden B.L.","year":"2002","unstructured":"B.L. Golden , A.A. Assad and E.W. Wasil ( 2002 ). Routing vehicles in the real world: Applications in the solid waste, beverage, food, dairay, and newspaper industries . In The Vehicle Routing Problem, P. Toth and D. Vigo , SIAM , Philadelphia, PA , 245--286. B.L. Golden, A.A. Assad and E.W. Wasil (2002). Routing vehicles in the real world: Applications in the solid waste, beverage, food, dairay, and newspaper industries. In The Vehicle Routing Problem, P. Toth and D. Vigo, SIAM, Philadelphia, PA, 245--286."},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1057\/palgrave.jors.2600641"},{"key":"e_1_3_2_1_12_1","volume-title":"Special issue on rich vehicle routing problems. Central European Journal of Operations Research, 14","author":"Hartl R.F.","year":"2006","unstructured":"R.F. Hartl , G. Hasle and G.K. Janssens ( 2006 ). Special issue on rich vehicle routing problems. Central European Journal of Operations Research, 14 . R.F. Hartl, G. Hasle and G.K. Janssens (2006). Special issue on rich vehicle routing problems. Central European Journal of Operations Research, 14."},{"key":"e_1_3_2_1_13_1","first-page":"297","article-title":"Two evolutionary metaheuristics for the vehicle routing problem with time windows","volume":"37","author":"Homberger J.","year":"1999","unstructured":"J. Homberger and H. Gehring ( 1999 ). Two evolutionary metaheuristics for the vehicle routing problem with time windows . INFOR , 37 : 297 -- 318 . J. Homberger and H. Gehring (1999). Two evolutionary metaheuristics for the vehicle routing problem with time windows. INFOR, 37: 297--318.","journal-title":"INFOR"},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.ejor.2004.01.027"},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.ejor.2007.05.055"},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1007\/11424925_38"},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.ejor.2004.04.021"},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1080\/07408170600575454"},{"key":"e_1_3_2_1_19_1","volume-title":"A simple and effective evolutionary algorithm for the vehicle routing problem. Computers &amp","author":"Prins C.","year":"2004","unstructured":"C. Prins ( 2004 ). A simple and effective evolutionary algorithm for the vehicle routing problem. Computers &amp ; Operations Research , 31: 1985--2002. C. Prins (2004). A simple and effective evolutionary algorithm for the vehicle routing problem. Computers &amp; Operations Research, 31: 1985--2002."},{"key":"e_1_3_2_1_20_1","volume-title":"P. Toth and D. Vigo","author":"Toth P.","year":"2002","unstructured":"P. Toth and D. Vigo ( 2002 ). The Vehicle Routing Problem , P. Toth and D. Vigo , SIAM , Philadelphia, PA . P. Toth and D. Vigo (2002). The Vehicle Routing Problem, P. Toth and D. Vigo, SIAM, Philadelphia, PA."},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1080\/02522667.2000.10699457"}],"event":{"name":"GECCO09: Genetic and Evolutionary Computation Conference","sponsor":["SIGEVO ACM Special Interest Group on Genetic and Evolutionary Computation","ACM Association for Computing Machinery"],"location":"Montreal Qu\u00e9bec Canada","acronym":"GECCO09"},"container-title":["Proceedings of the 11th Annual Conference Companion on Genetic and Evolutionary Computation Conference: Late Breaking Papers"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1570256.1570269","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1570256.1570269","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T12:17:53Z","timestamp":1750249073000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1570256.1570269"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2009,7,8]]},"references-count":21,"alternative-id":["10.1145\/1570256.1570269","10.1145\/1570256"],"URL":"https:\/\/doi.org\/10.1145\/1570256.1570269","relation":{},"subject":[],"published":{"date-parts":[[2009,7,8]]},"assertion":[{"value":"2009-07-08","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}