{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,31]],"date-time":"2026-03-31T13:53:31Z","timestamp":1774965211978,"version":"3.50.1"},"reference-count":16,"publisher":"Elsevier","isbn-type":[{"value":"9781558603776","type":"print"}],"license":[{"start":{"date-parts":[[1995,1,1]],"date-time":"1995-01-01T00:00:00Z","timestamp":788918400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.elsevier.com\/tdm\/userlicense\/1.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1995]]},"DOI":"10.1016\/b978-1-55860-377-6.50039-6","type":"book-chapter","created":{"date-parts":[[2014,6,30]],"date-time":"2014-06-30T23:00:28Z","timestamp":1404169228000},"page":"252-260","source":"Crossref","is-referenced-by-count":299,"title":["Ant-Q: A Reinforcement Learning approach to the traveling salesman problem"],"prefix":"10.1016","author":[{"given":"Luca M.","family":"Gambardella","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Marco","family":"Dorigo","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"78","reference":[{"key":"10.1016\/B978-1-55860-377-6.50039-6_bib1","doi-asserted-by":"crossref","first-page":"295","DOI":"10.1007\/BF01581273","article-title":"A lift-and- project cutting plane algorithm for mixed 0\u20131 programs","volume":"58","author":"Balas","year":"1993","journal-title":"Mathematical Programming"},{"key":"10.1016\/B978-1-55860-377-6.50039-6_bib2","unstructured":"Colorni A., M. Dorigo and V. Maniezzo, 1991. Distributed Optimization by Ant Colonies. Proceedings of ECAL91 - European Conference on Artificial Life, Paris, France, F.Varela and P.Bourgine (Eds.), Elsevier Publishing, 134\u2013142."},{"key":"10.1016\/B978-1-55860-377-6.50039-6_bib3","unstructured":"Colorni A., M. Dorigo and V. Maniezzo, 1992. An Investigation of some Properties of an Ant Algorithm. Proceedings of the Parallel Problem Solving from Nature Conference (PPSN 92), Brussels, Belgium, R.M\u00e4nner and B.Manderick (Eds.), Elsevier Publishing, 509\u2013520."},{"key":"10.1016\/B978-1-55860-377-6.50039-6_bib4","unstructured":"Dorigo M., 1992. Optimization, Learning and Natural Algorithms. Ph.D.Thesis, Politecnico di Milano, Italy, EU. (In Italian.)"},{"key":"10.1016\/B978-1-55860-377-6.50039-6_bib5","series-title":"Ant-Q: A Reinforcement Learning Approach to Combinatorial Optimization","author":"Dorigo","year":"1995"},{"key":"10.1016\/B978-1-55860-377-6.50039-6_bib6","first-page":"2","article-title":"The Ant System: Optimization by a colony of cooperating agents","volume":"26","author":"Dorigo","year":"1996","journal-title":"IEEE Transactions on Systems, Man, and Cybernetics"},{"key":"10.1016\/B978-1-55860-377-6.50039-6_bib7","doi-asserted-by":"crossref","first-page":"689","DOI":"10.1038\/326689a0","article-title":"An analogue approach to the travelling salesman problem using an elastic net method","volume":"326","author":"Durbin","year":"1987","journal-title":"Nature"},{"key":"10.1016\/B978-1-55860-377-6.50039-6_bib8","doi-asserted-by":"crossref","first-page":"173","DOI":"10.1007\/BF01585701","article-title":"An Additive Bounding Procedure for the Asymmetric Travelling Salesman Problem","volume":"53","author":"Fischetti","year":"1992","journal-title":"Mathematical Programming"},{"key":"10.1016\/B978-1-55860-377-6.50039-6_bib9","unstructured":"Fischetti M. and P.Toth, 1994. A polyhedral approach for the exact solution of hard ATSP instances. Technical Report OR-94, DEIS, Universit\u00e0 di Bologna, Italy, April 1994."},{"key":"10.1016\/B978-1-55860-377-6.50039-6_bib10","doi-asserted-by":"crossref","first-page":"2245","DOI":"10.1002\/j.1538-7305.1965.tb04146.x","article-title":"Computer solutions of the traveling salesman problem","volume":"44","author":"Lin","year":"1965","journal-title":"Bell Syst. Journal"},{"key":"10.1016\/B978-1-55860-377-6.50039-6_bib11","doi-asserted-by":"crossref","first-page":"219","DOI":"10.1007\/BF01580861","article-title":"Facet identification for the symmetric traveling salesman problem","volume":"47","author":"Padberg","year":"1990","journal-title":"Mathematical programming"},{"issue":"4","key":"10.1016\/B978-1-55860-377-6.50039-6_bib12","doi-asserted-by":"crossref","first-page":"328","DOI":"10.1287\/ijoc.5.4.328","article-title":"The traveling salesman problem: A neural network Perpective","volume":"5","author":"Potvin","year":"1993","journal-title":"ORSA Journal of Computing"},{"key":"10.1016\/B978-1-55860-377-6.50039-6_bib13","series-title":"The traveling salesman: Computational solutions for TSP applications","author":"Reinelt","year":"1994"},{"key":"10.1016\/B978-1-55860-377-6.50039-6_bib14","series-title":"Nonparametric statistics for the behavioral sciences","author":"Siegel","year":"1956"},{"key":"10.1016\/B978-1-55860-377-6.50039-6_bib15","unstructured":"Watkins C.J.C.H., 1989. Learning with delayed rewards. Ph. D. dissertation. Psychology Department, University of Cambridge, England."},{"key":"10.1016\/B978-1-55860-377-6.50039-6_bib16","unstructured":"Whitley D., T. Starkweather and D. Fuquay, 1989. Scheduling problems and travelling salesman: the genetic edge recombination operator. Proceedings of the Third International Conference on Genetic Algorithms, Morgan Kaufmann, 133\u2013140."}],"container-title":["Machine Learning Proceedings 1995"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:B9781558603776500396?httpAccept=text\/xml","content-type":"text\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:B9781558603776500396?httpAccept=text\/plain","content-type":"text\/plain","content-version":"vor","intended-application":"text-mining"}],"deposited":{"date-parts":[[2018,10,2]],"date-time":"2018-10-02T03:57:16Z","timestamp":1538452636000},"score":1,"resource":{"primary":{"URL":"https:\/\/linkinghub.elsevier.com\/retrieve\/pii\/B9781558603776500396"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1995]]},"ISBN":["9781558603776"],"references-count":16,"URL":"https:\/\/doi.org\/10.1016\/b978-1-55860-377-6.50039-6","relation":{},"subject":[],"published":{"date-parts":[[1995]]}}}