{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,4]],"date-time":"2024-09-04T23:16:31Z","timestamp":1725491791764},"publisher-location":"Berlin, Heidelberg","reference-count":14,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540755135"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"DOI":"10.1007\/978-3-540-75514-2_4","type":"book-chapter","created":{"date-parts":[[2007,9,19]],"date-time":"2007-09-19T10:34:24Z","timestamp":1190198064000},"page":"45-56","source":"Crossref","is-referenced-by-count":9,"title":["Guiding ACO by Problem Relaxation: A Case Study on the Symmetric TSP"],"prefix":"10.1007","author":[{"given":"Marc","family":"Reimann","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"issue":"2","key":"4_CR1","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 Transactions on Systems, Man and Cybernetics B\u00a034(2), 1161\u20131772 (2004)","journal-title":"IEEE Transactions on Systems, Man and Cybernetics B"},{"key":"4_CR2","volume-title":"Proc. Europ. Conf. 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.) Proc. Europ. Conf. Artificial Life, Elsevier, Amsterdam (1991)"},{"key":"4_CR3","doi-asserted-by":"publisher","first-page":"791","DOI":"10.1287\/opre.6.6.791","volume":"6","author":"G.A. Croes","year":"1958","unstructured":"Croes, G.A.: A method for solving Traveling Salesman Problems. Operations Research\u00a06, 791\u2013801 (1958)","journal-title":"Operations Research"},{"issue":"1","key":"4_CR4","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 Travelling Salesman Problem. IEEE Transactions on Evolutionary Computation\u00a01(1), 53\u201366 (1997)","journal-title":"IEEE Transactions on Evolutionary Computation"},{"key":"4_CR5","doi-asserted-by":"crossref","unstructured":"Dorigo, M., Stuetzle, T.: Ant Colony Optimization. MIT Press\/Bradford Books, Cambridge, MA (2004)","DOI":"10.7551\/mitpress\/1290.001.0001"},{"key":"4_CR6","volume-title":"Computers and Intractability: A Guide to the Theory of NP Completeness","author":"M.R. Garey","year":"1979","unstructured":"Garey, M.R., Johnson, D.S.: Computers and Intractability: A Guide to the Theory of NP Completeness. W. H. Freeman & Co., New York (1979)"},{"key":"4_CR7","doi-asserted-by":"crossref","first-page":"1086","DOI":"10.1287\/opre.40.6.1086","volume":"40","author":"M. Gendreau","year":"1992","unstructured":"Gendreau, M., Hertz, A., Laporte, G.: New insertion and postoptimization procedures for the travelling salesman problem. Operations Research\u00a040, 1086\u20131094 (1992)","journal-title":"Operations Research"},{"key":"4_CR8","doi-asserted-by":"publisher","first-page":"873","DOI":"10.1016\/S0167-739X(00)00044-3","volume":"16","author":"W.J. Gutjahr","year":"2000","unstructured":"Gutjahr, W.J.: A graph-based Ant System and its convergence. Future Generation Computing Systems\u00a016, 873\u2013888 (2000)","journal-title":"Future Generation Computing Systems"},{"key":"4_CR9","doi-asserted-by":"publisher","first-page":"145","DOI":"10.1016\/S0020-0190(01)00258-7","volume":"82","author":"W.J. Gutjahr","year":"2002","unstructured":"Gutjahr, W.J.: ACO algorithms with guaranteed convergence to the optimal solution. Information Processing Letters\u00a082, 145\u2013153 (2002)","journal-title":"Information Processing Letters"},{"key":"4_CR10","doi-asserted-by":"publisher","first-page":"48","DOI":"10.2307\/2033241","volume":"7","author":"J.B. Kruskal","year":"1956","unstructured":"Kruskal, J.B.: On the shortest spanning subtree of a graph and the traveling salesman problem. Proceedings of the American Mathematical Society\u00a07, 48\u201350 (1956)","journal-title":"Proceedings of the American Mathematical Society"},{"key":"4_CR11","volume-title":"The Traveling Salesman Problem","author":"E.L. Lawler","year":"1985","unstructured":"Lawler, E.L., Lenstra, J.K., Kan, A.H.G.R., Schmoys, D.B. (eds.): The Traveling Salesman Problem. Wiley, Chichester (1985)"},{"key":"4_CR12","doi-asserted-by":"publisher","first-page":"187","DOI":"10.1023\/B:ANOR.0000039518.73626.a5","volume":"131","author":"F.-X. Louarn Le","year":"2004","unstructured":"Le Louarn, F.-X., Gendreau, M., Potvin, J.-Y.: GENI Ants for the travelling salesman problem. Annals of Operations Research\u00a0131, 187\u2013201 (2004)","journal-title":"Annals of Operations Research"},{"issue":"4","key":"4_CR13","doi-asserted-by":"crossref","first-page":"358","DOI":"10.1287\/ijoc.11.4.358","volume":"11","author":"V. Maniezzo","year":"1999","unstructured":"Maniezzo, V.: Exact and Approximate Nondeterministic Tree-Search Procedures for the Quadratic Assignment Problem. INFORMS Journal on Computing\u00a011(4), 358\u2013369 (1999)","journal-title":"INFORMS Journal on Computing"},{"issue":"4","key":"4_CR14","doi-asserted-by":"publisher","first-page":"358","DOI":"10.1109\/TEVC.2002.802444","volume":"6","author":"T. Stuetzle","year":"2002","unstructured":"Stuetzle, T., Dorigo, M.: A short convergence proof for a class of ACO algorithms. IEEE Transactions on Evolutionary Computation\u00a06(4), 358\u2013365 (2002)","journal-title":"IEEE Transactions on Evolutionary Computation"}],"container-title":["Lecture Notes in Computer Science","Hybrid Metaheuristics"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-75514-2_4.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,4,27]],"date-time":"2021-04-27T10:22:35Z","timestamp":1619518955000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-75514-2_4"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[null]]},"ISBN":["9783540755135"],"references-count":14,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-75514-2_4","relation":{},"subject":[]}}