{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,6]],"date-time":"2024-09-06T20:57:01Z","timestamp":1725656221605},"publisher-location":"Berlin, Heidelberg","reference-count":16,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642275487"},{"type":"electronic","value":"9783642275494"}],"license":[{"start":{"date-parts":[[2012,1,1]],"date-time":"2012-01-01T00:00:00Z","timestamp":1325376000000},"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":[[2012]]},"DOI":"10.1007\/978-3-642-27549-4_57","type":"book-chapter","created":{"date-parts":[[2012,1,31]],"date-time":"2012-01-31T20:53:22Z","timestamp":1328043202000},"page":"448-455","source":"Crossref","is-referenced-by-count":2,"title":["Using Statistical Tests for Improving State-of-the-Art Heuristics for the Probabilistic Traveling Salesman Problem with Deadlines"],"prefix":"10.1007","author":[{"given":"Dennis","family":"Weyland","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Roberto","family":"Montemanni","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Luca Maria","family":"Gambardella","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"57_CR1","unstructured":"Benchmark instances (2008), \n                    \n                      http:\/\/myweb.uiowa.edu\/bthoa\/research.html"},{"key":"57_CR2","unstructured":"Complete numerical results (2011), \n                    \n                      http:\/\/www.idsia.ch\/~weyland"},{"key":"57_CR3","doi-asserted-by":"publisher","first-page":"98","DOI":"10.1016\/j.ejor.2008.11.027","volume":"199","author":"P. Balaprakash","year":"2009","unstructured":"Balaprakash, P., Birattari, M., St\u00fctzle, T., Dorigo, M.: Adaptive sample size and importance sampling in estimation-based local search for the probabilistic traveling salesman problem. European Journal of Operational Research\u00a0199, 98\u2013110 (2009)","journal-title":"European Journal of Operational Research"},{"issue":"11","key":"57_CR4","doi-asserted-by":"publisher","first-page":"1939","DOI":"10.1016\/j.cor.2009.12.005","volume":"37","author":"P. Balaprakash","year":"2010","unstructured":"Balaprakash, P., Birattari, M., St\u00fctzle, T., Dorigo, M.: Estimation-based metaheuristics for the probabilistic traveling salesman problem. Computers & Operations Research\u00a037(11), 1939\u20131951 (2010)","journal-title":"Computers & Operations Research"},{"issue":"3","key":"57_CR5","doi-asserted-by":"publisher","first-page":"223","DOI":"10.1007\/s11721-009-0031-y","volume":"3","author":"P. Balaprakash","year":"2009","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. Swarm Intelligence\u00a03(3), 223\u2013242 (2009)","journal-title":"Swarm Intelligence"},{"issue":"1","key":"57_CR6","doi-asserted-by":"publisher","first-page":"68","DOI":"10.1016\/0377-2217(93)90145-D","volume":"65","author":"D. Bertsimas","year":"1993","unstructured":"Bertsimas, D., Howell, L.: Further results on the probabilistic traveling salesman problem. European Journal of Operational Research\u00a065(1), 68\u201395 (1993)","journal-title":"European Journal of Operational Research"},{"key":"57_CR7","unstructured":"Bianchi, L., Gambardella, L.: Ant colony optimization and local search based on exact and estimated objective values for the probabilistic traveling salesman problem. Technical Report 06 - 07, IDSIA, Istituto Dalle Molle di Studi sull\u2019Intelligenza Artificiale (June 2007)"},{"key":"57_CR8","unstructured":"Birattari, M., Balaprakash, P., St\u00fctzle, T., Dorigo, M.: Estimation-based local search for stochastic combinatorial optimization. Technical report, Technical Report TR\/IRIDIA\/2007-003, IRIDIA, Universit\u00e9 Libre de Bruxelles, Brussels, Belgium (2007)"},{"issue":"4","key":"57_CR9","doi-asserted-by":"publisher","first-page":"644","DOI":"10.1287\/ijoc.1080.0276","volume":"20","author":"M. Birattari","year":"2008","unstructured":"Birattari, M., Balaprakash, P., St\u00fctzle, T., Dorigo, M.: Estimation-based local search for stochastic combinatorial optimization using delta evaluations: A case study on the probabilistic traveling salesman problem. INFORMS Journal on Computing\u00a020(4), 644\u2013658 (2008)","journal-title":"INFORMS Journal on Computing"},{"issue":"1","key":"57_CR10","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1287\/trsc.1070.0203","volume":"42","author":"A. Campbell","year":"2008","unstructured":"Campbell, A., Thomas, B.: Probabilistic traveling salesman problem with deadlines. Transportation Science\u00a042(1), 1\u201321 (2008)","journal-title":"Transportation Science"},{"issue":"4","key":"57_CR11","doi-asserted-by":"publisher","first-page":"1231","DOI":"10.1016\/j.cor.2008.01.006","volume":"36","author":"A. Campbell","year":"2009","unstructured":"Campbell, A., Thomas, B.: Runtime reduction techniques for the probabilistic traveling salesman problem with deadlines. Computers and Operations Research\u00a036(4), 1231\u20131248 (2009)","journal-title":"Computers and Operations Research"},{"issue":"2","key":"57_CR12","doi-asserted-by":"publisher","first-page":"367","DOI":"10.1287\/opre.43.2.367","volume":"43","author":"Y. Dumas","year":"1995","unstructured":"Dumas, Y., Desrosiers, J., Gelinas, E., Solomon, M.: An optimal algorithm for the traveling salesman problem with time windows. Operations Research\u00a043(2), 367\u2013371 (1995)","journal-title":"Operations Research"},{"key":"57_CR13","unstructured":"Jaillet, P.: Probabilistic traveling salesman problems. PhD thesis, M. I. T., Dept. of Civil Engineering (1985)"},{"key":"57_CR14","doi-asserted-by":"crossref","unstructured":"Johnson, D., McGeoch, L.: The traveling salesman problem: A case study in local optimization. Local search in combinatorial optimization, 215\u2013310 (1997)","DOI":"10.2307\/j.ctv346t9c.13"},{"key":"57_CR15","doi-asserted-by":"crossref","DOI":"10.4324\/9780203489536","volume-title":"Handbook of parametric and nonparametric statistical procedures","author":"D. Sheskin","year":"2004","unstructured":"Sheskin, D.: Handbook of parametric and nonparametric statistical procedures. Chapman & Hall \/ CRC, Boca Raton, FL (2004)"},{"key":"57_CR16","unstructured":"Weyland, D., Montemanni, R., Gambardella, L.: New heuristics for the probabilistic traveling salesman problem with deadlines using monte carlo sampling (submitted for publication)"}],"container-title":["Lecture Notes in Computer Science","Computer Aided Systems Theory \u2013 EUROCAST 2011"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-27549-4_57","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,4,26]],"date-time":"2019-04-26T00:50:31Z","timestamp":1556239831000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-27549-4_57"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2012]]},"ISBN":["9783642275487","9783642275494"],"references-count":16,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-27549-4_57","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2012]]}}}