{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,13]],"date-time":"2026-05-13T15:47:17Z","timestamp":1778687237678,"version":"3.51.4"},"publisher-location":"Berlin, Heidelberg","reference-count":18,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"value":"9783540384823","type":"print"},{"value":"9783540384830","type":"electronic"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2006]]},"DOI":"10.1007\/11839088_20","type":"book-chapter","created":{"date-parts":[[2006,8,25]],"date-time":"2006-08-25T14:22:12Z","timestamp":1156515732000},"page":"224-234","source":"Crossref","is-referenced-by-count":64,"title":["Parallel Ant Colony Optimization for the Traveling Salesman Problem"],"prefix":"10.1007","author":[{"given":"Max","family":"Manfrin","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Mauro","family":"Birattari","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Thomas","family":"St\u00fctzle","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Marco","family":"Dorigo","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"20_CR1","series-title":"Wiley Series on Parallel and Distributed Computing","volume-title":"Parallel Metaheuristics: A New Class of Algorithms","year":"2005","unstructured":"Alba, E. (ed.): Parallel Metaheuristics: A New Class of Algorithms. Wiley Series on Parallel and Distributed Computing. Wiley-Interscience, Hoboken, NJ (2005)"},{"key":"20_CR2","unstructured":"Tanese, R.: Parallel genetic algorithms for a hypercube. In: Proceedings of the second international conference on Genetic Algorithms and their Applications, Hillsdale, NJ, Lawrence Erlbaum Associates, Inc., pp. 177\u2013183 (1987)"},{"key":"20_CR3","doi-asserted-by":"crossref","first-page":"87","DOI":"10.1007\/978-1-4613-3279-4_6","volume-title":"High Performance Algorithms and Software in Non-linear Optimization","author":"B. Bullnheimer","year":"1998","unstructured":"Bullnheimer, B., Kotsis, G., Strau\u00df, C.: Parallelization strategies for the Ant System. In: De Leone, R., et al. (eds.) High Performance Algorithms and Software in Non-linear Optimization, pp. 87\u2013100. Kluwer Academic Publishers, Norwell, MA (1998)"},{"issue":"3","key":"20_CR4","doi-asserted-by":"publisher","first-page":"305","DOI":"10.1023\/A:1015057701750","volume":"8","author":"M. Middendorf","year":"2002","unstructured":"Middendorf, M., Reischle, F., Schmeck, H.: Multi colony ant algorithms. Journal of Heuristics\u00a08(3), 305\u2013320 (2002)","journal-title":"Journal of Heuristics"},{"key":"20_CR5","doi-asserted-by":"crossref","unstructured":"Piriyakumar, D.A.L., Levi, P.: A new approach to exploiting parallelism in ant colony optimization. In: International Symposium on Micromechatronics and Human Science (MHS) 2002, Nagoya, Japan. Proceedings, IEEE Standard Office, pp. 237\u2013243 (2002)","DOI":"10.1109\/MHS.2002.1058041"},{"key":"20_CR6","unstructured":"Benkner, S., Doerner, K.F., Hartl, R.F., Kiechle, G., Lucka, M.: Communication strategies for parallel cooperative ant colony optimization on clusters and grids. In: Complimentary Proceedings of PARA 2004 Workshop on State-of-the-Art in Scientific Computing, June 20-23, 2004, Lyngby, Denmark, pp. 3\u201312 (2005)"},{"key":"20_CR7","volume-title":"Computers and Intractability \/ A Guide to the Theory of ${\\cal NP}$ -Completeness","author":"M.R. Garey","year":"1979","unstructured":"Garey, M.R., Johnson, D.S.: Computers and Intractability \/ A Guide to the Theory of ${\\cal NP}$ -Completeness. W.H. Freeman & Company, San Francisco, CA (1979)"},{"issue":"8","key":"20_CR8","doi-asserted-by":"publisher","first-page":"889","DOI":"10.1016\/S0167-739X(00)00043-1","volume":"16","author":"T. St\u00fctzle","year":"2000","unstructured":"St\u00fctzle, T., Hoos, H.H.: $\\cal MAX$ \u2013 $\\cal MIN$ Ant System. Future Generation Computer System\u00a016(8), 889\u2013914 (2000)","journal-title":"Future Generation Computer System"},{"key":"20_CR9","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"722","DOI":"10.1007\/BFb0056914","volume-title":"Parallel Problem Solving from Nature - PPSN V","author":"T. St\u00fctzle","year":"1998","unstructured":"St\u00fctzle, T.: Parallelization strategies for ant colony optimization. In: Eiben, A.E., B\u00e4ck, T., Schoenauer, M., Schwefel, H.-P. (eds.) PPSN 1998. LNCS, vol.\u00a01498, pp. 722\u2013731. Springer, Heidelberg (1998)"},{"key":"20_CR10","unstructured":"Dorigo, M., Maniezzo, V., Colorni, A.: Positive feedback as a search strategy. Technical Report 91-016, Dipartimento di Elettronica, Politecnico di Milano, Milan, Italy (1991)"},{"key":"20_CR11","unstructured":"Dorigo, M.: Ottimizzazione, apprendimento automatico, ed algoritmi basati su metafora naturale. PhD thesis, Dipartimento di Elettronica, Politecnico di Milano, Milan, Italy (1992)"},{"key":"20_CR12","doi-asserted-by":"publisher","DOI":"10.1007\/b99492","volume-title":"Ant Colony Optimization","author":"M. Dorigo","year":"2004","unstructured":"Dorigo, M., St\u00fctzle, T.: Ant Colony Optimization. MIT Press, Cambridge (2004)"},{"key":"20_CR13","doi-asserted-by":"publisher","first-page":"373","DOI":"10.1023\/B:ANOR.0000039526.52305.af","volume":"131","author":"M. Zlochin","year":"2004","unstructured":"Zlochin, M., Birattari, M., Meuleau, N., Dorigo, M.: Model-based search for combinatorial optimization: A critical survey. Annals of Operations Research\u00a0131, 373\u2013395 (2004)","journal-title":"Annals of Operations Research"},{"key":"20_CR14","volume-title":"Introduction to parallel computing","author":"A. Grama","year":"2003","unstructured":"Grama, A., Gupta, A., Karypis, G., Kumar, V.: Introduction to parallel computing, 2nd edn. Pearson - Addison Wesley, Harlow (2003)","edition":"2"},{"key":"20_CR15","unstructured":"Reinelt, G.: TSPLIB (2004), http:\/\/www.iwr.uni-heidelberg.de\/groups\/comopt\/software\/tsplib95\/index.html"},{"key":"20_CR16","volume-title":"Practical Nonparametric Statistics","author":"W.J. Conover","year":"1999","unstructured":"Conover, W.J.: Practical Nonparametric Statistics, 3rd edn. John Wiley & Sons, New York (1999)","edition":"3"},{"key":"20_CR17","first-page":"65","volume":"6","author":"S. Holm","year":"1979","unstructured":"Holm, S.: A simple sequentially rejective multiple test procedure. Scandinavian Journal of Statistics\u00a06, 65\u201370 (1979)","journal-title":"Scandinavian Journal of Statistics"},{"key":"20_CR18","volume-title":"Stochastic Local Search: Foundations & Applications","author":"H. Hoos","year":"2004","unstructured":"Hoos, H., St\u00fctzle, T.: Stochastic Local Search: Foundations & Applications. Morgan Kaufmann Publishers Inc, San Francisco (2004)"}],"container-title":["Lecture Notes in Computer Science","Ant Colony Optimization and Swarm Intelligence"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/11839088_20.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,1,10]],"date-time":"2025-01-10T15:39:36Z","timestamp":1736523576000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/11839088_20"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2006]]},"ISBN":["9783540384823","9783540384830"],"references-count":18,"URL":"https:\/\/doi.org\/10.1007\/11839088_20","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2006]]}}}