{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,25]],"date-time":"2025-03-25T18:59:07Z","timestamp":1742929147695,"version":"3.40.3"},"publisher-location":"Berlin, Heidelberg","reference-count":11,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540441465"},{"type":"electronic","value":"9783540457244"}],"license":[{"start":{"date-parts":[[2002,1,1]],"date-time":"2002-01-01T00:00:00Z","timestamp":1009843200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2002,1,1]],"date-time":"2002-01-01T00:00:00Z","timestamp":1009843200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2002]]},"DOI":"10.1007\/3-540-45724-0_15","type":"book-chapter","created":{"date-parts":[[2007,8,16]],"date-time":"2007-08-16T11:47:26Z","timestamp":1187264846000},"page":"176-187","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":29,"title":["Solving the Homogeneous Probabilistic Traveling Salesman Problem by the ACO Metaheuristic"],"prefix":"10.1007","author":[{"given":"Leonora","family":"Bianchi","sequence":"first","affiliation":[]},{"given":"Luca Maria","family":"Gambardella","sequence":"additional","affiliation":[]},{"given":"Marco","family":"Dorigo","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2002,8,23]]},"reference":[{"key":"15_CR1","volume-title":"Probabilistic Combinatorial Optimization Problems","author":"D. J. Bertsimas","year":"1988","unstructured":"D. J. Bertsimas. Probabilistic Combinatorial Optimization Problems. PhD thesis, MIT, Cambridge, MA, 1988."},{"key":"15_CR2","doi-asserted-by":"publisher","first-page":"68","DOI":"10.1016\/0377-2217(93)90145-D","volume":"65","author":"D. J. Bertsimas","year":"1993","unstructured":"D. J. Bertsimas and L. Howell. Further results on the probabilistic traveling salesman problem. European Journal of Operational Research, 65:68\u201395, 1993.","journal-title":"European Journal of Operational Research"},{"key":"15_CR3","doi-asserted-by":"publisher","first-page":"1019","DOI":"10.1287\/opre.38.6.1019","volume":"38","author":"D. J. Bertsimas","year":"1990","unstructured":"D. J. Bertsimas, P. Jaillet, and A. Odoni. A priori optimization. Operations Research, 38:1019\u20131033, 1990.","journal-title":"Operations Research"},{"issue":"2","key":"15_CR4","doi-asserted-by":"publisher","first-page":"137","DOI":"10.1162\/106454699568728","volume":"5","author":"M. Dorigo","year":"1999","unstructured":"M. Dorigo, G. Di Caro, and L. M. Gambardella. Ant algorithms for discrete optimization. Arti.cial Life, 5(2):137\u2013172, 1999.","journal-title":"Arti.cial Life"},{"issue":"1","key":"15_CR5","doi-asserted-by":"publisher","first-page":"53","DOI":"10.1109\/4235.585892","volume":"1","author":"M. Dorigo","year":"1997","unstructured":"M. Dorigo and L. M. Gambardella. 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"},{"issue":"1","key":"15_CR6","doi-asserted-by":"publisher","first-page":"29","DOI":"10.1109\/3477.484436","volume":"26","author":"M. Dorigo","year":"1996","unstructured":"M. Dorigo, V. Maniezzo, and A. Colorni. The Ant System: Optimization by a colony of cooperating agents. IEEE Transactions on Systems, Man, and Cybernetics-Part B, 26(1):29\u201341, 1996.","journal-title":"IEEE Transactions on Systems, Man, and Cybernetics-Part B"},{"key":"15_CR7","doi-asserted-by":"crossref","unstructured":"L. M. Gambardella and M. Dorigo. Solving symmetric and asymmetric TSPs by ant colonies. In Proceedings of the 1996 IEEE International Conference on Evolutionary Computation (ICEC\u201996), pages 622\u2013627. IEEE Press, Piscataway, NJ, 1996.","DOI":"10.1109\/ICEC.1996.542672"},{"key":"15_CR8","volume-title":"Probabilistic Traveling Salesman Problems","author":"P. Jaillet","year":"1985","unstructured":"P. Jaillet. Probabilistic Traveling Salesman Problems. PhD thesis, MIT, Cambridge, MA, 1985."},{"key":"15_CR9","volume-title":"Probabilistic Vehicle Routing Problems","author":"A. J\u00e9z\u00e9quel","year":"1985","unstructured":"A. J\u00e9z\u00e9quel. Probabilistic Vehicle Routing Problems. Master\u2019s thesis, MIT, Cambridge, MA, 1985."},{"key":"15_CR10","doi-asserted-by":"publisher","first-page":"543","DOI":"10.1287\/opre.42.3.543","volume":"42","author":"G. Laporte","year":"1994","unstructured":"G. Laporte, F. Louveaux, and H. Mercure. An exact solution for the a priori optimization of the probabilistic traveling salesman problem. Operations Research, 42:543\u2013549, 1994.","journal-title":"Operations Research"},{"key":"15_CR11","first-page":"214","volume-title":"Aspects of Heuristic Methods in the Probabilistic Traveling Salesman Problem","author":"F. A. Rossi","year":"1987","unstructured":"F. A. Rossi and I. Gavioli. Aspects of Heuristic Methods in the Probabilistic Traveling Salesman Problem, pages 214\u2013227. World Scienti.c, Singapore, 1987."}],"container-title":["Lecture Notes in Computer Science","Ant Algorithms"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-45724-0_15","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,1,20]],"date-time":"2025-01-20T11:38:57Z","timestamp":1737373137000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/3-540-45724-0_15"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2002]]},"ISBN":["9783540441465","9783540457244"],"references-count":11,"URL":"https:\/\/doi.org\/10.1007\/3-540-45724-0_15","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2002]]},"assertion":[{"value":"23 August 2002","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}}]}}