{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,5]],"date-time":"2024-09-05T22:26:42Z","timestamp":1725575202571},"publisher-location":"Berlin, Heidelberg","reference-count":21,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540258636"},{"type":"electronic","value":"9783540323099"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2005]]},"DOI":"10.1007\/11424925_45","type":"book-chapter","created":{"date-parts":[[2011,1,15]],"date-time":"2011-01-15T16:14:27Z","timestamp":1295108067000},"page":"417-426","source":"Crossref","is-referenced-by-count":10,"title":["Applying a Hybrid Ant Colony System to the Vehicle Routing Problem"],"prefix":"10.1007","author":[{"given":"Chia-Ho","family":"Chen","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ching-Jung","family":"Ting","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Pei-Chann","family":"Chang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"45_CR1","doi-asserted-by":"publisher","first-page":"635","DOI":"10.1016\/0360-8352(91)90165-3","volume":"21","author":"A.S. Alfa","year":"1991","unstructured":"Alfa, A.S., Heragu, S.S., Chen, M.: A 3-opt Based Simulated Annealing Algorithm for Vehicle Routing Problems. Computers & Industrial Engineering\u00a021, 635\u2013639 (1991)","journal-title":"Computers & Industrial Engineering"},{"key":"45_CR2","doi-asserted-by":"publisher","first-page":"787","DOI":"10.1016\/S0305-0548(02)00051-5","volume":"30","author":"B.M. Baker","year":"2003","unstructured":"Baker, B.M., Ayechew, M.A.: A Genetic Algorithm for the Vehicle Routing Problem. Computers and Operations Research\u00a030, 787\u2013800 (2003)","journal-title":"Computers and Operations Research"},{"key":"45_CR3","doi-asserted-by":"publisher","first-page":"255","DOI":"10.1016\/S0305-0548(98)00047-1","volume":"26","author":"G. Barbarosoglu","year":"1999","unstructured":"Barbarosoglu, G., Ozgur, D.: A Tabu Search Algorithm for the Vehicle Routing Problem. Computers and Operations Research\u00a026, 255\u2013270 (1999)","journal-title":"Computers and Operations Research"},{"key":"45_CR4","doi-asserted-by":"publisher","first-page":"480","DOI":"10.1016\/0377-2217(94)00064-J","volume":"86","author":"A.V. Breedam","year":"1995","unstructured":"Breedam, A.V.: Improvement Heuristics for the Vehicle Routing Problem Based on Simulated Annealing. European Journal of Operational Research\u00a086, 480\u2013490 (1995)","journal-title":"European Journal of Operational Research"},{"key":"45_CR5","doi-asserted-by":"publisher","first-page":"319","DOI":"10.1023\/A:1018940026670","volume":"89","author":"B. Bullnheimer","year":"1999","unstructured":"Bullnheimer, B., Hartl, R.F., Strauss, C.: An Improved Ant System for the Vehicle Routing Problem. Annals of Operations Research\u00a089, 319\u2013328 (1999)","journal-title":"Annals of Operations Research"},{"key":"45_CR6","first-page":"109","volume-title":"Meta-Heuristics: Advances and Trends in Local Search Paradigms for Optimization","author":"B. Bullnheimer","year":"1998","unstructured":"Bullnheimer, B., Hartl, R.F., Strauss, C.: Applying the Ant System to the Vehicle Routing Problem. In: Voss, S., Martello, S., Osman, I.H., Roucairol, C. (eds.) Meta-Heuristics: Advances and Trends in Local Search Paradigms for Optimization, pp. 109\u2013120. Kluwer, Boston (1998)"},{"key":"45_CR7","volume-title":"Combinatorial Optimization","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. Wiley, Chichester (1979)"},{"key":"45_CR8","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. Operations Research\u00a012, 568\u2013581 (1964)","journal-title":"Operations Research"},{"key":"45_CR9","volume-title":"Proceeding of the European Conference on Artificial Life","author":"A. Colorni","year":"1991","unstructured":"Colorni, A., Dorigo, M., Maniezzo, V.: Distributed Optimization by Ant Colonies. In: Varela, F., Bourgine, P. (eds.) Proceeding of the European Conference on Artificial Life. Elsevier, Amsterdam (1991)"},{"key":"45_CR10","first-page":"39","volume":"34","author":"A. Colorni","year":"1994","unstructured":"Colorni, A., Dorigo, M., Maniezzo, V., Trubian, M.: Ant System for Job-Shop Scheduling. Belgian Journal of Operations Research, Statistics and Computer Science\u00a034, 39\u201353 (1994)","journal-title":"Belgian Journal of Operations Research, Statistics and Computer Science"},{"key":"45_CR11","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 for the Traveling Salesman Problem. IEEE Transactions on Evolutionary Computation\u00a01, 53\u201366 (1997)","journal-title":"IEEE Transactions on Evolutionary Computation"},{"key":"45_CR12","doi-asserted-by":"publisher","first-page":"29","DOI":"10.1109\/3477.484436","volume":"26","author":"M. Dorigo","year":"1996","unstructured":"Dorigo, M., Maniezzo, V., Colorni, A.: Ant System: Optimization by a Colony of Cooperating Agents. IEEE Transactions on Systems, Man and Cybernetics Part B\u00a026, 29\u201341 (1996)","journal-title":"IEEE Transactions on Systems, Man and Cybernetics Part B"},{"key":"45_CR13","doi-asserted-by":"publisher","first-page":"352","DOI":"10.1016\/S0377-2217(02)00830-5","volume":"151","author":"A. Jaszkiewicz","year":"2003","unstructured":"Jaszkiewicz, A., Kominek, P.: Genetic Local Search with Distance Preserving Recombination Operator for a Vehicle Routing Problem. European Journal of Operational Research\u00a0151, 352\u2013364 (2003)","journal-title":"European Journal of Operational Research"},{"key":"45_CR14","unstructured":"Maniezzo, V., Colorni, A., Dorigo, M.: The Ant System Applied to the Quadratic Assignment Problem. Tech. Rep. IRIDIA\/94-28, Universite Libre de Bruxelles, Belgium (1994)"},{"key":"45_CR15","doi-asserted-by":"publisher","first-page":"421","DOI":"10.1007\/BF02023004","volume":"41","author":"I.H. Osman","year":"1993","unstructured":"Osman, I.H.: Metastrategy Simulated Annealing and Tabu Search Algorithms for the Vehicle Routing Problem. Annals of Operations Research\u00a041, 421\u2013451 (1993)","journal-title":"Annals of Operations Research"},{"key":"45_CR16","first-page":"667","volume-title":"Meta-heuristic: Theoy and Applications","author":"C. Rego","year":"1996","unstructured":"Rego, C., Roucairol, C.: A Parallel Tabu Search Algorithm Using Ejection Chains for the Vehicle Routing Problem. In: Osman, I.H., Kelly, J.P. (eds.) Meta-heuristic: Theoy and Applications, pp. 667\u2013675. Kluwer, Boston (1996)"},{"key":"45_CR17","doi-asserted-by":"publisher","first-page":"1447","DOI":"10.1287\/mnsc.44.10.1447","volume":"44","author":"C. Rego","year":"1998","unstructured":"Rego, C.: A Subpath Ejection Method for the Vehicle Routing Problem. Management Science\u00a044, 1447\u20131459 (1998)","journal-title":"Management Science"},{"key":"45_CR18","doi-asserted-by":"publisher","first-page":"147","DOI":"10.1007\/BF02430370","volume":"1","author":"Y. Rochat","year":"1995","unstructured":"Rochat, Y., Taillard, E.: Probabilistic and Intensification in Local Search for Vehicle Routing. Journal of Heuristics\u00a01, 147\u2013167 (1995)","journal-title":"Journal of Heuristics"},{"key":"45_CR19","doi-asserted-by":"publisher","first-page":"661","DOI":"10.1002\/net.3230230804","volume":"23","author":"E.D. Taillard","year":"1993","unstructured":"Taillard, E.D.: Parallel Iterative Search Methods for Vehicle Routing Problems. Networks\u00a023, 661\u2013673 (1993)","journal-title":"Networks"},{"key":"45_CR20","unstructured":"Ting, C.J., Chen, C.H.: An Improved Ant Colony System Algorithm for the Vehicle Routing Problem. Working Paper 2004-001. Department of Industrial Engineering and Management, Yuan Ze University, Taiwan, R.O.C. (2004)"},{"key":"45_CR21","doi-asserted-by":"publisher","first-page":"379","DOI":"10.1287\/trsc.30.4.379","volume":"30","author":"J. Xu","year":"1996","unstructured":"Xu, J., Kelly, J.P.: A Network Flow-based Tabu Search Heuristic for the Vehicle Routing Problem. Transportation Science\u00a030, 379\u2013393 (1996)","journal-title":"Transportation Science"}],"container-title":["Lecture Notes in Computer Science","Computational Science and Its Applications \u2013 ICCSA 2005"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/11424925_45.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,4,27]],"date-time":"2021-04-27T07:06:11Z","timestamp":1619507171000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/11424925_45"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2005]]},"ISBN":["9783540258636","9783540323099"],"references-count":21,"URL":"https:\/\/doi.org\/10.1007\/11424925_45","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2005]]}}}