{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,2,21]],"date-time":"2025-02-21T00:50:30Z","timestamp":1740099030981,"version":"3.37.3"},"publisher-location":"Cham","reference-count":17,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319775371"},{"type":"electronic","value":"9783319775388"}],"license":[{"start":{"date-parts":[[2018,1,1]],"date-time":"2018-01-01T00:00:00Z","timestamp":1514764800000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2018]]},"DOI":"10.1007\/978-3-319-77538-8_44","type":"book-chapter","created":{"date-parts":[[2018,3,7]],"date-time":"2018-03-07T06:33:17Z","timestamp":1520404397000},"page":"653-667","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":7,"title":["A CPU-GPU Parallel Ant Colony Optimization Solver for the Vehicle Routing Problem"],"prefix":"10.1007","author":[{"given":"Ant\u00f3n","family":"Rey","sequence":"first","affiliation":[]},{"given":"Manuel","family":"Prieto","sequence":"additional","affiliation":[]},{"given":"J. I.","family":"G\u00f3mez","sequence":"additional","affiliation":[]},{"given":"Christian","family":"Tenllado","sequence":"additional","affiliation":[]},{"given":"J. Ignacio","family":"Hidalgo","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2018,3,8]]},"reference":[{"issue":"3","key":"44_CR1","doi-asserted-by":"crossref","first-page":"268","DOI":"10.1145\/937503.937505","volume":"35","author":"C Blum","year":"2003","unstructured":"Blum, C., Roli, A.: Metaheuristics in combinatorial optimization: overview and conceptual comparison. ACM Comput. Surv. (CSUR) 35(3), 268\u2013308 (2003)","journal-title":"ACM Comput. Surv. (CSUR)"},{"issue":"3","key":"44_CR2","doi-asserted-by":"crossref","first-page":"611","DOI":"10.1287\/opre.1120.1048","volume":"60","author":"T Vidal","year":"2012","unstructured":"Vidal, T., Crainic, T., Gendreau, M., Lahrichi, N., Rei, W.: A hybrid genetic algorithm for multidepot and periodic vehicle routing problems. Oper. Res. 60(3), 611\u2013624 (2012)","journal-title":"Oper. Res."},{"key":"44_CR3","unstructured":"Jin, J., Crainic, T., Lokketangen, A.: A Cooperative Parallel Metaheuristic for the Capacitated Vehicle Routing Problem (2012)"},{"key":"44_CR4","unstructured":"Groer, C.: Parallel and serial algorithms for vehicle routing problems. In: ProQuest (2008)"},{"key":"44_CR5","doi-asserted-by":"publisher","first-page":"35","DOI":"10.1007\/978-3-540-85152-3_2","volume-title":"Bio-inspired Algorithms for the Vehicle Routing Problem, Studies in Computational Intelligence","author":"C Prins","year":"2009","unstructured":"Prins, C.: A grasp \n            $$\\times $$\n           evolutionary local search hybrid for the vehicle routing problem. In: Pereira, F.B., Tavares, J. (eds.) Bio-inspired Algorithms for the Vehicle Routing Problem, Studies in Computational Intelligence, vol. 161, pp. 35\u201353. Springer, Heidelberg (2009). \nhttps:\/\/doi.org\/10.1007\/978-3-540-85152-3_2"},{"key":"44_CR6","unstructured":"Christophe, D., Philippe, L., Prodhon, C., et al.: A GRASPxELS with Depth First Search Split Procedure for the HVRP (2012)"},{"key":"44_CR7","unstructured":"Subramanian, A.: Heuristic, Exact and Hybrid Approaches for Vehicle Routing Problems. Ph.D. thesis, Universidade Federal Fluminense, Niter\u00f3i, Brazil (2012)"},{"issue":"4","key":"44_CR8","doi-asserted-by":"crossref","first-page":"28","DOI":"10.1109\/MCI.2006.329691","volume":"1","author":"M Dorigo","year":"2006","unstructured":"Dorigo, M., Birattari, M., Stutzle, T.: Ant colony optimization. IEEE Comput. Intell. Mag. 1(4), 28\u201339 (2006)","journal-title":"IEEE Comput. Intell. Mag."},{"issue":"4","key":"44_CR9","doi-asserted-by":"crossref","first-page":"403","DOI":"10.1016\/0305-0483(83)90033-6","volume":"11","author":"J Beasley","year":"1983","unstructured":"Beasley, J.: Route first\u2013cluster second methods for vehicle routing. Omega 11(4), 403\u2013408 (1983)","journal-title":"Omega"},{"issue":"4","key":"44_CR10","doi-asserted-by":"crossref","first-page":"421","DOI":"10.1007\/BF02023004","volume":"41","author":"I Osman","year":"1993","unstructured":"Osman, I.: Metastrategy simulated annealing and tabu search algorithms for the vehicle routing problem. Ann. Oper. Res. 41(4), 421\u2013451 (1993)","journal-title":"Ann. Oper. Res."},{"issue":"1","key":"44_CR11","doi-asserted-by":"crossref","first-page":"106","DOI":"10.1016\/S0377-2217(99)00284-2","volume":"126","author":"K Helsgaun","year":"2000","unstructured":"Helsgaun, K.: An effective implementation of the lin-kernighan traveling salesman heuristic. Eur. J. Oper. Res. 126(1), 106\u2013130 (2000)","journal-title":"Eur. J. Oper. Res."},{"key":"44_CR12","first-page":"007","volume":"5","author":"F Guohua","year":"2011","unstructured":"Guohua, F.: Parallel ant colony optimization algorithm with GPU-acceleration based on all-in-roulette selection. Comput. Digital Eng. 5, 007 (2011)","journal-title":"Comput. Digital Eng."},{"key":"44_CR13","series-title":"Centre for Research on Transportation","doi-asserted-by":"publisher","first-page":"33","DOI":"10.1007\/978-1-4615-5755-5_2","volume-title":"Fleet Management and Logistics","author":"Bruce L Golden","year":"1998","unstructured":"Golden, Bruce L., Wasil, Edward A., Kelly, James P., Chao, I-Ming: The impact of metaheuristics on solving the vehicle routing problem: algorithms, problem sets, and computational results. In: Crainic, Teodor Gabriel, Laporte, Gilbert (eds.) Fleet Management and Logistics. CRT, pp. 33\u201356. Springer, Boston, MA (1998). \nhttps:\/\/doi.org\/10.1007\/978-1-4615-5755-5_2"},{"issue":"1","key":"44_CR14","doi-asserted-by":"crossref","first-page":"41","DOI":"10.1016\/j.aei.2004.07.001","volume":"18","author":"J Bell","year":"2004","unstructured":"Bell, J., McMullen, P.: Ant colony optimization techniques for the vehicle routing problem. Adv. Eng. Inform. 18(1), 41\u201348 (2004)","journal-title":"Adv. Eng. Inform."},{"issue":"4","key":"44_CR15","doi-asserted-by":"crossref","first-page":"563","DOI":"10.1016\/S0305-0548(03)00014-5","volume":"31","author":"M Reimann","year":"2004","unstructured":"Reimann, M., Doerner, K., Hartl, R.: D-ants: savings based ants divide and conquer the vehicle routing problem. Comput. Oper. Res. 31(4), 563\u2013591 (2004)","journal-title":"Comput. Oper. Res."},{"issue":"2","key":"44_CR16","first-page":"115","volume":"23","author":"C Chen","year":"2006","unstructured":"Chen, C., Ting, C.: An improved ant colony system algorithm for the vehicle routing problem. J. Chin. Inst. Ind. Eng. 23(2), 115\u2013126 (2006)","journal-title":"J. Chin. Inst. Ind. Eng."},{"key":"44_CR17","unstructured":"Lucka, M., Piecka, S.: Ant colony optimizer with application to the vehicle routing problem. J. Appl. Math. 4 (2011)"}],"container-title":["Lecture Notes in Computer Science","Applications of Evolutionary Computation"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-77538-8_44","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2018,3,7]],"date-time":"2018-03-07T06:51:07Z","timestamp":1520405467000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-319-77538-8_44"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018]]},"ISBN":["9783319775371","9783319775388"],"references-count":17,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-77538-8_44","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2018]]}}}