{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,31]],"date-time":"2025-10-31T07:16:08Z","timestamp":1761894968525,"version":"3.40.3"},"publisher-location":"Berlin, Heidelberg","reference-count":10,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642047718"},{"type":"electronic","value":"9783642047725"}],"license":[{"start":{"date-parts":[[2009,1,1]],"date-time":"2009-01-01T00:00:00Z","timestamp":1230768000000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2009]]},"DOI":"10.1007\/978-3-642-04772-5_88","type":"book-chapter","created":{"date-parts":[[2009,9,23]],"date-time":"2009-09-23T16:32:44Z","timestamp":1253723564000},"page":"681-688","source":"Crossref","is-referenced-by-count":9,"title":["New Approximation-Based Local Search Algorithms for the Probabilistic Traveling Salesman Problem"],"prefix":"10.1007","author":[{"given":"Dennis","family":"Weyland","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Leonora","family":"Bianchi","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Luca Maria","family":"Gambardella","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"unstructured":"Complete Numerical Results, http:\/\/www.idsia.ch\/~weyland","key":"88_CR1"},{"unstructured":"Balaprakash, P., Birattari, M., St\u00fctzle, T., Dorigo, M.: Adaptive sample size and importance sampling in estimation-based local search for stochastic combinatorial optimization: A complete analysis. Technical Report TR\/IRIDIA\/2007-015, IRIDIA, Universit\u00e9 Libre de Bruxelles, Brussels, Belgium (September 2007)","key":"88_CR2"},{"doi-asserted-by":"crossref","unstructured":"Balaprakash, P., Birattari, M., St\u00fctzle, T., Yuan, Z., Dorigo, M.: Estimation-based ant colony optimization and local search for the probabilistic traveling salesman problem. Technical report, Brussels, Belgium (September 2008)","key":"88_CR3","DOI":"10.1007\/s11721-009-0031-y"},{"unstructured":"Bianchi, L., Dorigo, M., Gambardella, L.M., Gutjahr, W.J.: A survey on metaheuristics for stochastic combinatorial optimization problems. Accepted for publication at Natural Computing (2008), doi. 10.1007\/s11047-008-9098-4","key":"88_CR4"},{"key":"88_CR5","first-page":"883","volume-title":"PPSN VII: Proceedings of the 7th International Conference on Parallel Problem Solving from Nature","author":"L. Bianchi","year":"2002","unstructured":"Bianchi, L., Gambardella, L.M., Dorigo, M.: An ant colony optimization approach to the probabilistic traveling salesman problem. In: PPSN VII: Proceedings of the 7th International Conference on Parallel Problem Solving from Nature, pp. 883\u2013892. Springer, Heidelberg (2002)"},{"key":"88_CR6","first-page":"176","volume-title":"ANTS 2002: Proceedings of the Third International Workshop on Ant Algorithms","author":"L. Bianchi","year":"2002","unstructured":"Bianchi, L., Gambardella, L.M., Dorigo, M.: Solving the homogeneous probabilistic traveling salesman problem by the aco metaheuristic. In: ANTS 2002, pp. 176\u2013187. Springer, Heidelberg (2002)"},{"unstructured":"Birattari, M., Balaprakash, P., St\u00fctzle, T., Dorigo, M.: Estimation-based local search for stochastic combinatorial optimization. Technical Report TR\/IRIDIA\/2007-003, IRIDIA, Universit\u00e9 Libre de Bruxelles, Brussels, Belgium (February 2007)","key":"88_CR7"},{"unstructured":"Jaillet, P.: Probabilistic Traveling Salesman Problems. PhD thesis, Massachusetts Institute of Technology, Cambridge, MA (1985)","key":"88_CR8"},{"key":"88_CR9","first-page":"215","volume-title":"Local Search in Combinatorial Optimization","author":"D.S. Johnson","year":"1997","unstructured":"Johnson, D.S., McGeoch, L.A.: The traveling salesman problem: A case study. In: Aarts, E.H.L., Lenstra, J.K. (eds.) Local Search in Combinatorial Optimization, pp. 215\u2013310. Wiley, Chichester (1997)"},{"unstructured":"TSPLIB, http:\/\/www.iwr.uni-heidelberg.de\/groups\/comopt\/software\/TSPLIB95\/","key":"88_CR10"}],"container-title":["Lecture Notes in Computer Science","Computer Aided Systems Theory - EUROCAST 2009"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-04772-5_88","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,22]],"date-time":"2019-05-22T16:17:01Z","timestamp":1558541821000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-04772-5_88"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2009]]},"ISBN":["9783642047718","9783642047725"],"references-count":10,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-04772-5_88","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2009]]}}}