{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,25]],"date-time":"2025-03-25T23:03:39Z","timestamp":1742943819617,"version":"3.40.3"},"publisher-location":"Cham","reference-count":35,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319242637"},{"type":"electronic","value":"9783319242644"}],"license":[{"start":{"date-parts":[[2015,1,1]],"date-time":"2015-01-01T00:00:00Z","timestamp":1420070400000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2015]]},"DOI":"10.1007\/978-3-319-24264-4_1","type":"book-chapter","created":{"date-parts":[[2015,9,18]],"date-time":"2015-09-18T06:32:28Z","timestamp":1442557948000},"page":"3-15","source":"Crossref","is-referenced-by-count":0,"title":["Ant Metaheuristic with Adapted Personalities for the Vehicle Routing Problem"],"prefix":"10.1007","author":[{"given":"Nicolas","family":"Zufferey","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jaime","family":"Farres","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"R\u00e9my","family":"Glardon","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2015,10,20]]},"reference":[{"key":"1_CR1","doi-asserted-by":"publisher","first-page":"171","DOI":"10.1016\/j.ejor.2008.02.028","volume":"196","author":"Y Bin","year":"2009","unstructured":"Bin, Y., Zhong-Zhen, Y., Baozhen, Y.: An improved ant colony optimization for vehicle routing problem. European Journal of Operational Research 196, 171\u2013176 (2009)","journal-title":"European Journal of Operational Research"},{"issue":"2","key":"1_CR2","doi-asserted-by":"publisher","first-page":"1161","DOI":"10.1109\/TSMCB.2003.821450","volume":"34","author":"C Blum","year":"2004","unstructured":"Blum, C., Dorigo, M.: The hyper-cube framework for ant colony optimization. IEEE Trans Syst Man Cybernet Part B 34(2), 1161\u20131172 (2004)","journal-title":"IEEE Trans Syst Man Cybernet Part B"},{"issue":"1","key":"1_CR3","first-page":"25","volume":"7","author":"B Bullnheimer","year":"1999","unstructured":"Bullnheimer, B., Hartl, R.F., Strauss, C.: A new rank-based version of the Ant System: A computational study. Central European Journal for Operations Research and Economics 7(1), 25\u201338 (1999)","journal-title":"Central European Journal for Operations Research and Economics"},{"key":"1_CR4","doi-asserted-by":"publisher","first-page":"319","DOI":"10.1023\/A:1018940026670","volume":"89","author":"B Bullnheimer","year":"1997","unstructured":"Bullnheimer, B., Hartl, R.F., Strauss, C.: An improved Ant System algorithm for the Vehicle Routing Problem. Annals of Operations Research 89, 319\u2013328 (1997)","journal-title":"Annals of Operations Research"},{"key":"1_CR5","unstructured":"Christofides, N., Mingozzi, A., Toth, P.: The vehicle routing problem. In: Combinatorial Optimization, pp. 315\u2013338 (1979)"},{"issue":"4","key":"1_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.R.: Scheduling of vehicles from a central depot to a number of delivery points. Operations Research 12(4), 568\u2013581 (1964)","journal-title":"Operations Research"},{"key":"1_CR7","unstructured":"Cordeau, J.-F., Gendreau, M., Hertz, A., Laporte, G., Sormany, J.-S.: New heuristics for the vehicle routing problem. In: Logistics Systems: Design and Optimization, pp. 270\u2013297. Springer (2005)"},{"issue":"5","key":"1_CR8","doi-asserted-by":"publisher","first-page":"512","DOI":"10.1057\/palgrave.jors.2601319","volume":"53","author":"J-F Cordeau","year":"2002","unstructured":"Cordeau, J.-F., Gendreau, M., Laporte, G., Potvin, J.-Y., Semet, F.: A Guide to Vehicle Routing Heuristics. Journal of the Operational Research Society 53(5), 512\u2013522 (2002)","journal-title":"Journal of the Operational Research Society"},{"key":"1_CR9","doi-asserted-by":"crossref","unstructured":"Cordeau, J.-F., Laporte, G.: Tabu search heuristics for the vehicle routing problem. In: Metaheuristic Optimization via Memory and Evolution: Tabu Search and Scatter Search, pp. 145\u2013163. Kluwer, Boston (2004)","DOI":"10.1007\/0-387-23667-8_6"},{"key":"1_CR10","doi-asserted-by":"publisher","first-page":"928","DOI":"10.1057\/palgrave.jors.2601163","volume":"52","author":"J-F Cordeau","year":"2001","unstructured":"Cordeau, J.-F., Laporte, G., Mercier, A.: A Unified Tabu Search Heuristic for Vehicle Routing Problems with Time Windows. Journal of the Operational Research Society 52, 928\u2013936 (2001)","journal-title":"Journal of the Operational Research Society"},{"issue":"4","key":"1_CR11","doi-asserted-by":"publisher","first-page":"28","DOI":"10.1109\/MCI.2006.329691","volume":"1","author":"M Dorigo","year":"2006","unstructured":"Dorigo, M., Birattari, M., Stuetzle, T.: Ant colony optimization - artificial ants as a computational intelligence technique. IEEE Computational Intelligence Magazine 1(4), 28\u201339 (2006)","journal-title":"IEEE Computational Intelligence Magazine"},{"issue":"1","key":"1_CR12","doi-asserted-by":"publisher","first-page":"53","DOI":"10.1109\/4235.585892","volume":"1","author":"M Dorigo","year":"1997","unstructured":"Dorigo, M., Gambardella, L.M.: Ant colony system: a cooperative learning approach to the traveling salesman problem. IEEE Transactions on Evolutionary Computation 1(1), 53\u201366 (1997)","journal-title":"IEEE Transactions on Evolutionary Computation"},{"key":"1_CR13","doi-asserted-by":"crossref","unstructured":"Dorigo, M., Stuetzle. T.: The ant colony optimization metaheuristic: algorithms, applications, and advances. In: Glover, F., Kochenberger, G. (eds.) Handbook of Metaheuristics, vol. 57, pp. 251\u2013285 (2003)","DOI":"10.1007\/0-306-48056-5_9"},{"key":"1_CR14","unstructured":"Gambardella, L.M., Taillard, E., Agazzi, G.: MACS-VRPTW: a multiple ant colony system for vehicle routing problems with time windows. In: New Ideas in Optimization, pp. 63\u201376. McGraw-Hill, London (1999)"},{"key":"1_CR15","doi-asserted-by":"crossref","unstructured":"Gendreau, M., Laporte, G., Potvin, J.-Y.: Metaheuristics for the VRP. In: The Vehicle Routing Problem, pp. 129\u2013154. SIAM Monographs on Discrete Mathematics and Applications, Philadelphia (2002)","DOI":"10.1137\/1.9780898718515.ch6"},{"key":"1_CR16","doi-asserted-by":"crossref","unstructured":"Gendreau, M., Potvin, J.-Y.: Handbook of Metaheuristics. International Series in Operations Research & Management Science, vol. 146. Springer (2010)","DOI":"10.1007\/978-1-4419-1665-5"},{"key":"1_CR17","doi-asserted-by":"crossref","unstructured":"Golden, B.L., Wasil E.A., Kelly, J.P., Chao, I.-M.: Metaheuristics in vehicle routing. In: Fleet Management and Logistics, pp. 33\u201356. Kluwer, Boston (1998)","DOI":"10.1007\/978-1-4615-5755-5_2"},{"issue":"5","key":"1_CR18","doi-asserted-by":"publisher","first-page":"425","DOI":"10.1007\/s10732-008-9072-4","volume":"15","author":"A Hertz","year":"2009","unstructured":"Hertz, A., Schindl, D., Zufferey, N.: A solution method for a car fleet management problem with maintenance constraints. Journal of Heuristics 15(5), 425\u2013450 (2009)","journal-title":"Journal of Heuristics"},{"key":"1_CR19","doi-asserted-by":"crossref","unstructured":"Laporte, G., Semet, F.: Classical heuristics for the capacitated VRP. In: The Vehicle Routing Problem, pp. 109\u2013128. SIAM Monographs on Discrete Mathematics and Applications, Philadelphia (2002)","DOI":"10.1137\/1.9780898718515.ch5"},{"key":"1_CR20","doi-asserted-by":"publisher","first-page":"2245","DOI":"10.1002\/j.1538-7305.1965.tb04146.x","volume":"44","author":"S Lin","year":"1965","unstructured":"Lin, S.: Computer solutions of the traveling salesman problem. Bell System Technical Journal 44, 2245\u20132269 (1965)","journal-title":"Bell System Technical Journal"},{"key":"1_CR21","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"42","DOI":"10.1007\/978-3-540-71805-5_5","volume-title":"Applications of Evolutionary Computing","author":"L Luyet","year":"2007","unstructured":"Luyet, L., Varone, S., Zufferey, N.: An ant algorithm for the steiner tree problem in graphs. In: Giacobini, M. (ed.) EvoWorkshops 2007. LNCS, vol. 4448, pp. 42\u201351. Springer, Heidelberg (2007)"},{"issue":"10","key":"1_CR22","doi-asserted-by":"publisher","first-page":"2964","DOI":"10.1016\/j.cor.2005.11.006","volume":"34","author":"D Mester","year":"2007","unstructured":"Mester, D., Braysy, O.: Active-guided evolution strategies for large-scale capacitated vehicle routing problems. Computers & Operations Research 34(10), 2964\u20132975 (2007)","journal-title":"Computers & Operations Research"},{"issue":"4","key":"1_CR23","doi-asserted-by":"publisher","first-page":"205","DOI":"10.1002\/net.20333","volume":"54","author":"Y Nagata","year":"2009","unstructured":"Nagata, Y., Braysy, O.: Edge assembly-based memetic algorithm for the capacitated vehicle routing problem. Networks 54(4), 205\u2013215 (2009)","journal-title":"Networks"},{"key":"1_CR24","unstructured":"Or, I.: Traveling salesman-type combinatorial problems and their relation to the logistics of regional blood banking. PhD thesis, Nortwester University, USA (1976)"},{"key":"1_CR25","doi-asserted-by":"publisher","first-page":"819","DOI":"10.1057\/jors.2009.27","volume":"61","author":"M Plumettaz","year":"2010","unstructured":"Plumettaz, M., Schindl, D., Zufferey, N.: Ant local search and its efficient adaptation to graph colouring. Journal of the Operational Research Society 61, 819\u2013826 (2010)","journal-title":"Journal of the Operational Research Society"},{"key":"1_CR26","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"300","DOI":"10.1007\/3-540-36605-9_28","volume-title":"Applications of Evolutionary Computing","author":"M Reimann","year":"2003","unstructured":"Reimann, M., Doerner, K.F., Hartl, R.F.: Analyzing a unified ant system for the VRP and some of its variants. In: Cagnoni, S. (ed.) EvoIASP 2003, EvoWorkshops 2003, EvoSTIM 2003, EvoROB\/EvoRobot 2003, EvoCOP 2003, EvoBIO 2003, and EvoMUSART 2003. LNCS, vol. 2611, pp. 300\u2013310. Springer, Heidelberg (2003)"},{"issue":"4","key":"1_CR27","doi-asserted-by":"publisher","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.F.: D-Ants: Savings Based Ants Divide and Conquer the Vehicle Routing Problem. Computers & Operations Research 31(4), 563\u2013591 (2004)","journal-title":"Computers & Operations Research"},{"key":"1_CR28","doi-asserted-by":"publisher","first-page":"147","DOI":"10.1007\/BF02430370","volume":"1","author":"Y Rochat","year":"1995","unstructured":"Rochat, Y., Taillard, E.: Probabilistic diversification and intensification in local search for vehicle routing. Journal of Heuristics 1, 147\u2013167 (1995)","journal-title":"Journal of Heuristics"},{"issue":"9","key":"1_CR29","doi-asserted-by":"publisher","first-page":"889","DOI":"10.1016\/S0167-739X(00)00043-1","volume":"16","author":"T Stuetzle","year":"2000","unstructured":"Stuetzle, T., Hoos, H.: MAX-MIN Ant System. Future Generation Computer Systems 16(9), 889\u2013914 (2000)","journal-title":"Future Generation Computer Systems"},{"issue":"4","key":"1_CR30","doi-asserted-by":"publisher","first-page":"333","DOI":"10.1287\/ijoc.15.4.333.24890","volume":"15","author":"P Toth","year":"2003","unstructured":"Toth, P., Vigo, D.: The Granular Tabu Search and Its Application to the Vehicle-Routing Problem. INFORMS Journal on Computing 15(4), 333\u2013346 (2003)","journal-title":"INFORMS Journal on Computing"},{"key":"1_CR31","doi-asserted-by":"publisher","first-page":"658","DOI":"10.1016\/j.ejor.2013.09.045","volume":"234","author":"T Vidal","year":"2014","unstructured":"Vidal, T., Crainic, T.G., Gendreau, M., Prins, C.: A unified solution framework for multi-attribute vehicle routing problems. European Journal of Operational Research 234, 658\u2013673 (2014)","journal-title":"European Journal of Operational Research"},{"key":"1_CR32","unstructured":"Zufferey, N.: Heuristiques pour les Probl\u00e8mes de la Coloration des Sommets d\u2019un Graphe et d\u2019Affectation de Fr\u00e9quences avec Polarit\u00e9s. PhD thesis, \u00c9cole Polytechnique F\u00e9d\u00e9rale de Lausanne (EPFL), Switzerland (2002)"},{"issue":"6","key":"1_CR33","first-page":"446","volume":"3","author":"N Zufferey","year":"2012","unstructured":"Zufferey, N.: Metaheuristics: some Principles for an Efficient Design. Computer Technology and Applications 3(6), 446\u2013462 (2012)","journal-title":"Computer Technology and Applications"},{"issue":"5","key":"1_CR34","doi-asserted-by":"publisher","first-page":"963","DOI":"10.1007\/s11590-011-0327-x","volume":"6","author":"N Zufferey","year":"2012","unstructured":"Zufferey, N.: Optimization by ant algorithms: Possible roles for an individual ant. Optimization Letters 6(5), 963\u2013973 (2012)","journal-title":"Optimization Letters"},{"key":"1_CR35","doi-asserted-by":"crossref","unstructured":"Zufferey, N.: Design and classification of ant metaheuristics. In: Proceedings of the 22nd Euromicro International Conference on Parallel, Distributed, and Network-Based Processing, pp. 339\u2013343 (2014)","DOI":"10.1109\/PDP.2014.69"}],"container-title":["Lecture Notes in Computer Science","Computational Logistics"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-24264-4_1","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,30]],"date-time":"2019-05-30T20:26:59Z","timestamp":1559248019000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-319-24264-4_1"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015]]},"ISBN":["9783319242637","9783319242644"],"references-count":35,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-24264-4_1","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2015]]}}}