{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,26]],"date-time":"2026-02-26T16:10:34Z","timestamp":1772122234631,"version":"3.50.1"},"reference-count":36,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2019,12,12]],"date-time":"2019-12-12T00:00:00Z","timestamp":1576108800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2019,12,12]],"date-time":"2019-12-12T00:00:00Z","timestamp":1576108800000},"content-version":"vor","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["J Glob Optim"],"published-print":{"date-parts":[[2020,10]]},"DOI":"10.1007\/s10898-019-00866-y","type":"journal-article","created":{"date-parts":[[2019,12,12]],"date-time":"2019-12-12T15:07:51Z","timestamp":1576163271000},"page":"327-348","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":15,"title":["Cooperative versus non-cooperative parallel variable neighborhood search strategies: a case study on the capacitated vehicle routing problem"],"prefix":"10.1007","volume":"78","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-0729-6583","authenticated-orcid":false,"given":"Panagiotis","family":"Kalatzantonakis","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-5696-7021","authenticated-orcid":false,"given":"Angelo","family":"Sifaleras","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-8201-7081","authenticated-orcid":false,"given":"Nikolaos","family":"Samaras","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2019,12,12]]},"reference":[{"key":"866_CR1","doi-asserted-by":"publisher","first-page":"47","DOI":"10.1016\/j.endm.2017.03.007","volume":"58","author":"N Antoniadis","year":"2017","unstructured":"Antoniadis, N., Sifaleras, A.: A hybrid CPU\u2013GPU parallelization scheme of variable neighborhood search for inventory optimization problems. Electron. Not. Discrete Math. 58, 47\u201354 (2017)","journal-title":"Electron. Not. Discrete Math."},{"key":"866_CR2","unstructured":"Augerat, P., Belenguer, J., Benavent, E., Corber\u00e1n, A., Naddef, D., Rinaldi, G.: Computational Results with a Branch and Cut Code for the Capacitated Vehicle Routing Problem. Tech. Rep. 495, Institute for Systems Analysis and Computer Science (IASI), Rome (1995)"},{"issue":"1","key":"866_CR3","doi-asserted-by":"publisher","first-page":"213","DOI":"10.1007\/s10479-009-0650-0","volume":"175","author":"R Baldacci","year":"2010","unstructured":"Baldacci, R., Toth, P., Vigo, D.: Exact algorithms for routing problems under vehicle capacity constraints. Ann. Oper. Res. 175(1), 213\u2013245 (2010)","journal-title":"Ann. Oper. Res."},{"issue":"3","key":"866_CR4","doi-asserted-by":"publisher","first-page":"309","DOI":"10.1057\/jors.1969.75","volume":"20","author":"N Christofides","year":"1969","unstructured":"Christofides, N., Eilon, S.: An algorithm for the vehicle-dispatching problem. J. Oper. Res. Soc. 20(3), 309\u2013318 (1969)","journal-title":"J. Oper. Res. Soc."},{"key":"866_CR5","first-page":"315","volume-title":"Combinatorial Optimization, vol. 1, Chap. 11","author":"N Christofides","year":"1979","unstructured":"Christofides, N., Mingozzi, A., Toth, P.: The vehicle routing problem. In: Christofides, N., Mingozzi, A., Toth, P., Sandi, C. (eds.) Combinatorial Optimization, vol. 1, Chap. 11, pp. 315\u2013338. Wiley, Chichester (1979)"},{"issue":"4","key":"866_CR6","doi-asserted-by":"publisher","first-page":"568","DOI":"10.1287\/opre.12.4.568","volume":"12","author":"G Clarke","year":"1964","unstructured":"Clarke, G., Wright, J.W.: Scheduling of vehicles from a central depot to a number of delivery points. Oper. Res. 12(4), 568\u2013581 (1964)","journal-title":"Oper. Res."},{"key":"866_CR7","doi-asserted-by":"crossref","unstructured":"Coelho, I.M., Ochi, L.S., Munhoz, P.L.A., Souza, M.J.F., Farias, R., Bentes, C.: The single vehicle routing problem with deliveries and selective pickups in a CPU\u2013GPU heterogeneous environment. In: 14th IEEE International Conference on High Performance Computing and Communication & 9th IEEE International Conference on Embedded Software and Systems (HPCC-ICESS), pp. 1606\u20131611. IEEE (2012)","DOI":"10.1109\/HPCC.2012.234"},{"key":"866_CR8","first-page":"367","volume-title":"Transportation, Handbooks in Operations Research and Management Science, vol. 14, Chap. 6","author":"JF Cordeau","year":"2007","unstructured":"Cordeau, J.F., Laporte, G., Savelsbergh, M.W., Vigo, D.: Vehicle routing. In: Barnhart, C., Laporte, G. (eds.) Transportation, Handbooks in Operations Research and Management Science, vol. 14, Chap. 6, pp. 367\u2013428. Elsevier, Amsterdam (2007)"},{"key":"866_CR9","doi-asserted-by":"publisher","first-page":"171","DOI":"10.1007\/978-0-387-77778-8_8","volume-title":"The Vehicle Routing Problem: Latest Advances and New Challenges","author":"TG Crainic","year":"2008","unstructured":"Crainic, T.G.: Parallel solution methods for vehicle routing problems. In: Golden, B., Raghavan, S., Wasil, E. (eds.) The Vehicle Routing Problem: Latest Advances and New Challenges, pp. 171\u2013198. Springer, Boston (2008)"},{"issue":"3","key":"866_CR10","doi-asserted-by":"publisher","first-page":"293","DOI":"10.1023\/B:HEUR.0000026897.40171.1a","volume":"10","author":"TG Crainic","year":"2004","unstructured":"Crainic, T.G., Gendreau, M., Hansen, P., Mladenovi\u0107, N.: Cooperative parallel variable neighborhood search for the p-median. J. Heurist. 10(3), 293\u2013314 (2004)","journal-title":"J. Heurist."},{"key":"866_CR11","doi-asserted-by":"publisher","first-page":"447","DOI":"10.1002\/0471739383.ch19","volume-title":"Parallel Metaheuristics, Chap. 19","author":"TG Crainic","year":"2005","unstructured":"Crainic, T.G., Hail, N.: Parallel metaheuristics applications. In: Alba, E. (ed.) Parallel Metaheuristics, Chap. 19, pp. 447\u2013494. Wiley, New York (2005)"},{"issue":"1","key":"866_CR12","doi-asserted-by":"publisher","first-page":"61","DOI":"10.1287\/ijoc.9.1.61","volume":"9","author":"TG Crainic","year":"1997","unstructured":"Crainic, T.G., Toulouse, M., Gendreau, M.: Toward a taxonomy of parallel tabu search heuristics. INFORMS J. Comput. 9(1), 61\u201372 (1997)","journal-title":"INFORMS J. Comput."},{"issue":"3","key":"866_CR13","doi-asserted-by":"publisher","first-page":"171","DOI":"10.1145\/363958.363994","volume":"7","author":"FJ Damerau","year":"1964","unstructured":"Damerau, F.J.: A technique for computer detection and correction of spelling errors. Commun. ACM 7(3), 171\u2013176 (1964)","journal-title":"Commun. ACM"},{"issue":"1","key":"866_CR14","doi-asserted-by":"publisher","first-page":"80","DOI":"10.1287\/mnsc.6.1.80","volume":"6","author":"GB Dantzig","year":"1959","unstructured":"Dantzig, G.B., Ramser, J.H.: The truck dispatching problem. Manag. Sci. 6(1), 80\u201391 (1959)","journal-title":"Manag. Sci."},{"key":"866_CR15","doi-asserted-by":"publisher","first-page":"241","DOI":"10.1016\/j.endm.2012.10.032","volume":"39","author":"T Davidovi\u0107","year":"2012","unstructured":"Davidovi\u0107, T., Crainic, T.G.: MPI parallelization of variable neighborhood search. Electron. Not. Discrete Math. 39, 241\u2013248 (2012)","journal-title":"Electron. Not. Discrete Math."},{"key":"866_CR16","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1016\/j.parco.2015.04.002","volume":"48","author":"T Davidovi\u0107","year":"2015","unstructured":"Davidovi\u0107, T., Crainic, T.G.: Parallel local search to schedule communicating tasks on identical processors. Parallel Comput. 48, 1\u201314 (2015)","journal-title":"Parallel Comput."},{"key":"866_CR17","doi-asserted-by":"publisher","first-page":"33","DOI":"10.1007\/978-1-4615-5755-5_2","volume-title":"Fleet Management and Logistics","author":"BL Golden","year":"1998","unstructured":"Golden, B.L., Wasil, E.A., Kelly, J.P., Chao, I.M.: The impact of metaheuristics on solving the vehicle routing problem: algorithms, problem sets, and computational results. In: Crainic, T.G., Laporte, G. (eds.) Fleet Management and Logistics, pp. 33\u201356. Springer, Boston (1998)"},{"issue":"2","key":"866_CR18","doi-asserted-by":"publisher","first-page":"315","DOI":"10.1287\/ijoc.1100.0402","volume":"23","author":"C Gro\u00ebr","year":"2011","unstructured":"Gro\u00ebr, C., Golden, B., Wasil, E.: A parallel algorithm for the vehicle routing problem. INFORMS J. Comput. 23(2), 315\u2013330 (2011)","journal-title":"INFORMS J. Comput."},{"key":"866_CR19","doi-asserted-by":"publisher","first-page":"57","DOI":"10.1007\/978-3-319-91086-4_3","volume-title":"Handbook of Metaheuristics","author":"P Hansen","year":"2019","unstructured":"Hansen, P., Mladenovi\u0107, N., Brimberg, J., P\u00e9rez, J.A.M.: Variable neighborhood search. In: Gendreau, M., Potvin, J.Y. (eds.) Handbook of Metaheuristics, pp. 57\u201397. Springer, Cham (2019)"},{"issue":"3","key":"866_CR20","doi-asserted-by":"publisher","first-page":"423","DOI":"10.1007\/s13675-016-0075-x","volume":"5","author":"P Hansen","year":"2017","unstructured":"Hansen, P., Mladenovi\u0107, N., Todosijevi\u0107, R., Hanafi, S.: Variable neighborhood search: basics and variants. EURO J. Comput. Optim. 5(3), 423\u2013454 (2017)","journal-title":"EURO J. Comput. Optim."},{"key":"866_CR21","doi-asserted-by":"publisher","first-page":"263","DOI":"10.1016\/j.compchemeng.2019.04.015","volume":"126","author":"P Karakostas","year":"2019","unstructured":"Karakostas, P., Sifaleras, A., Georgiadis, M.C.: A general variable neighborhood search-based solution approach for the location-inventory-routing problem with distribution outsourcing. Comput. Chem. Eng. 126, 263\u2013279 (2019)","journal-title":"Comput. Chem. Eng."},{"key":"866_CR22","series-title":"North-Holland Mathematics Studies","doi-asserted-by":"publisher","first-page":"147","DOI":"10.1016\/S0304-0208(08)73235-3","volume-title":"Surveys in Combinatorial Optimization","author":"G Laporte","year":"1987","unstructured":"Laporte, G., Nobert, Y.: Exact algorithms for the vehicle routing problem. In: Martello, S., Laporte, G., Minoux, M., Ribeiro, C. (eds.) Surveys in Combinatorial Optimization. North-Holland Mathematics Studies, vol. 132, pp. 147\u2013184. North-Holland, UK (1987)"},{"issue":"7","key":"866_CR23","doi-asserted-by":"publisher","first-page":"1685","DOI":"10.1016\/j.cor.2003.11.023","volume":"32","author":"A Le Bouthillier","year":"2005","unstructured":"Le Bouthillier, A., Crainic, T.G.: A cooperative parallel meta-heuristic for the vehicle routing problem with time windows. Comput. Oper. Res. 32(7), 1685\u20131708 (2005)","journal-title":"Comput. Oper. Res."},{"issue":"5","key":"866_CR24","doi-asserted-by":"publisher","first-page":"1165","DOI":"10.1016\/j.cor.2003.10.002","volume":"32","author":"F Li","year":"2005","unstructured":"Li, F., Golden, B., Wasil, E.: Very large-scale vehicle routing: new test problems, algorithms, and results. Comput. Oper. Res. 32(5), 1165\u20131179 (2005)","journal-title":"Comput. Oper. Res."},{"issue":"11","key":"866_CR25","doi-asserted-by":"publisher","first-page":"1097","DOI":"10.1016\/S0305-0548(97)00031-2","volume":"24","author":"N Mladenovi\u0107","year":"1997","unstructured":"Mladenovi\u0107, N., Hansen, P.: Variable neighborhood search. Comput. Oper. Res. 24(11), 1097\u20131100 (1997)","journal-title":"Comput. Oper. Res."},{"key":"866_CR26","doi-asserted-by":"crossref","unstructured":"Munera, D., Diaz, D., Abreu, S.: Solving the quadratic assignment problem with cooperative parallel extremal optimization. In: Chicano, F., Hu, B., Garc\u00eda-S\u00e1nchez, P. (eds.) Evolutionary Computation in Combinatorial Optimization, pp. 251\u2013266. Springer, Berlin (2016)","DOI":"10.1007\/978-3-319-30698-8_17"},{"key":"866_CR27","doi-asserted-by":"publisher","first-page":"247","DOI":"10.1002\/0471739383.ch11","volume-title":"Parallel Metaheuristics, Chap. 11","author":"JAM P\u00e9rez","year":"2005","unstructured":"P\u00e9rez, J.A.M., Hansen, P., Mladenovi\u0107, N.: Parallel variable neighborhood search. In: Alba, E. (ed.) Parallel Metaheuristics, Chap. 11, pp. 247\u2013266. Wiley, New York (2005)"},{"issue":"2","key":"866_CR28","doi-asserted-by":"publisher","first-page":"207","DOI":"10.1007\/BF03343534","volume":"1","author":"M Polacek","year":"2008","unstructured":"Polacek, M., Benkner, S., Doerner, K.F., Hartl, R.F.: A cooperative and adaptive variable neighborhood search for the multi depot vehicle routing problem with time windows. Bus. Res. 1(2), 207\u2013218 (2008)","journal-title":"Bus. Res."},{"key":"866_CR29","doi-asserted-by":"publisher","first-page":"71","DOI":"10.1016\/j.cor.2017.03.009","volume":"85","author":"O Polat","year":"2017","unstructured":"Polat, O.: A parallel variable neighborhood search for the vehicle routing problem with divisible deliveries and pickups. Comput. Oper. Res. 85, 71\u201386 (2017)","journal-title":"Comput. Oper. Res."},{"issue":"1","key":"866_CR30","doi-asserted-by":"publisher","first-page":"5","DOI":"10.1111\/itor.12702","volume":"27","author":"CC Ribeiro","year":"2020","unstructured":"Ribeiro, C.C., Maniezzo, V., St\u00fctzle, T., Blum, C., Juan, A.A., Ramalhinho, H., Mladenovi\u0107, N., Sifaleras, A., S\u00f6rensen, K., Souza, M.J.: Preface to the special issue on matheuristics and metaheuristics. Int. Trans. Oper. Res. 27(1), 5\u20138 (2020)","journal-title":"Int. Trans. Oper. Res."},{"issue":"1\u20132","key":"866_CR31","doi-asserted-by":"publisher","first-page":"159","DOI":"10.1007\/s13676-013-0026-0","volume":"2","author":"C Schulz","year":"2013","unstructured":"Schulz, C., Hasle, G., Brodtkorb, A.R., Hagen, T.R.: GPU computing in discrete optimization. Part II: survey focused on routing problems. EURO J. Transp. Logist. 2(1\u20132), 159\u2013186 (2013)","journal-title":"EURO J. Transp. Logist."},{"key":"866_CR32","series-title":"Springer Optimization and Its Applications","doi-asserted-by":"publisher","first-page":"83","DOI":"10.1007\/978-3-319-99142-9_6","volume-title":"Open Problems in Optimization and Data Analysis","author":"K Skouri","year":"2018","unstructured":"Skouri, K., Sifaleras, A., Konstantaras, I.: Open problems in green supply chain modeling and optimization with carbon emission targets. In: Pardalos, P.M., Migdalas, A. (eds.) Open Problems in Optimization and Data Analysis. Springer Optimization and Its Applications, pp. 83\u201390. Springer, Berlin (2018)"},{"issue":"8","key":"866_CR33","doi-asserted-by":"publisher","first-page":"661","DOI":"10.1002\/net.3230230804","volume":"23","author":"\u00c9 Taillard","year":"1993","unstructured":"Taillard, \u00c9.: Parallel iterative search methods for vehicle routing problems. Networks 23(8), 661\u2013673 (1993)","journal-title":"Networks"},{"key":"866_CR34","first-page":"362","volume":"42","author":"O Toro","year":"2016","unstructured":"Toro, O., Eliana, M., Escobar, Z., Antonio, H., Granada, E.: Literature review on the vehicle routing problem in the green transportation context. Revista Luna Azul 42, 362\u2013387 (2016)","journal-title":"Revista Luna Azul"},{"key":"866_CR35","doi-asserted-by":"publisher","DOI":"10.1137\/1.9780898718515","volume-title":"The Vehicle Routing Problem","author":"P Toth","year":"2002","unstructured":"Toth, P., Vigo, D.: The Vehicle Routing Problem. Society for Industrial and Applied Mathematics, Philadelphia (2002)"},{"issue":"3","key":"866_CR36","doi-asserted-by":"publisher","first-page":"845","DOI":"10.1016\/j.ejor.2016.08.012","volume":"257","author":"E Uchoa","year":"2017","unstructured":"Uchoa, E., Pecin, D., Pessoa, A., Poggi, M., Vidal, T., Subramanian, A.: New benchmark instances for the capacitated vehicle routing problem. Eur. J. Oper. Res. 257(3), 845\u2013858 (2017)","journal-title":"Eur. J. Oper. Res."}],"container-title":["Journal of Global Optimization"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10898-019-00866-y.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10898-019-00866-y\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10898-019-00866-y.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,12,11]],"date-time":"2020-12-11T01:17:41Z","timestamp":1607649461000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10898-019-00866-y"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,12,12]]},"references-count":36,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2020,10]]}},"alternative-id":["866"],"URL":"https:\/\/doi.org\/10.1007\/s10898-019-00866-y","relation":{},"ISSN":["0925-5001","1573-2916"],"issn-type":[{"value":"0925-5001","type":"print"},{"value":"1573-2916","type":"electronic"}],"subject":[],"published":{"date-parts":[[2019,12,12]]},"assertion":[{"value":"29 March 2019","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"3 December 2019","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"12 December 2019","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}