{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,9,8]],"date-time":"2025-09-08T06:48:22Z","timestamp":1757314102294},"reference-count":28,"publisher":"Wiley","issue":"3","license":[{"start":{"date-parts":[[2006,10,11]],"date-time":"2006-10-11T00:00:00Z","timestamp":1160524800000},"content-version":"vor","delay-in-days":10632,"URL":"http:\/\/onlinelibrary.wiley.com\/termsAndConditions#vor"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Networks"],"published-print":{"date-parts":[[1977,9]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>This paper is an example of the growing interface between statistics and mathematical optimization. A very efficient heuristic algorithm for the well\u2010known NP\u2010complete TSP is presented, from which statistical estimates of the optimal tour length can be derived. Assumptions, along with computational experience and conclusions are discussed.<\/jats:p>","DOI":"10.1002\/net.3230070303","type":"journal-article","created":{"date-parts":[[2007,5,11]],"date-time":"2007-05-11T03:48:20Z","timestamp":1178855300000},"page":"209-225","source":"Crossref","is-referenced-by-count":47,"title":["A statistical approach to the tsp"],"prefix":"10.1002","volume":"7","author":[{"given":"B. L.","family":"Golden","sequence":"first","affiliation":[]}],"member":"311","published-online":{"date-parts":[[2006,10,11]]},"reference":[{"key":"e_1_2_1_2_2","volume-title":"Mathematical Theory of Reliability","author":"Barlow R.","year":"1965"},{"key":"e_1_2_1_3_2","doi-asserted-by":"publisher","DOI":"10.1017\/S0305004100034095"},{"key":"e_1_2_1_4_2","volume-title":"Presented at the Symposium on New Directions and Recent Results in Algorithms and Complexity","author":"Christofides N.","year":"1976"},{"key":"e_1_2_1_5_2","doi-asserted-by":"publisher","DOI":"10.1287\/opre.12.4.568"},{"key":"e_1_2_1_6_2","volume-title":"Distribution Management","author":"Eilon S.","year":"1971"},{"key":"e_1_2_1_7_2","volume-title":"Nonlinear Programming: Sequential Unconstrained Minimization Techniques","author":"Fiacco A.","year":"1968"},{"key":"e_1_2_1_8_2","doi-asserted-by":"publisher","DOI":"10.1017\/S0305004100015681"},{"key":"e_1_2_1_9_2","unstructured":"Golden B. \u201cLarge\u2010Scale Vehicle Routing and Related Combinatorial Problems \u201dPh.D. Dissertation Operations Research Center M.I.T. June1976."},{"key":"e_1_2_1_10_2","doi-asserted-by":"crossref","unstructured":"Golden B. T.MagnantiandH.Nguyen \u201cImplementing Vehicle Routing Algorithms \u201d M.I. T. Operations Research Center Technical Report No. 115 September 1975 also in Networks 7 1977 pp.113\u2013148.","DOI":"10.1002\/net.3230070203"},{"key":"e_1_2_1_11_2","doi-asserted-by":"publisher","DOI":"10.7312\/gumb92958"},{"key":"e_1_2_1_12_2","doi-asserted-by":"publisher","DOI":"10.1137\/0110015"},{"key":"e_1_2_1_13_2","doi-asserted-by":"publisher","DOI":"10.1287\/opre.18.6.1138"},{"key":"e_1_2_1_14_2","doi-asserted-by":"publisher","DOI":"10.1007\/BF01584070"},{"key":"e_1_2_1_15_2","doi-asserted-by":"crossref","unstructured":"Krolak P. W.FeltsandG.Marble \u201cA Man\u2010Machine Approach Toward Solving the Traveling Salesman Problem \u201dCACM 14 1971 pp.327\u2013334.","DOI":"10.1145\/362588.362593"},{"key":"e_1_2_1_16_2","doi-asserted-by":"publisher","DOI":"10.1057\/jors.1975.151"},{"key":"e_1_2_1_17_2","doi-asserted-by":"publisher","DOI":"10.1002\/j.1538-7305.1965.tb04146.x"},{"key":"e_1_2_1_18_2","doi-asserted-by":"publisher","DOI":"10.1287\/opre.21.2.498"},{"key":"e_1_2_1_19_2","doi-asserted-by":"publisher","DOI":"10.1287\/opre.11.6.972"},{"key":"e_1_2_1_20_2","unstructured":"Markham R. \u201cSome Aspects of the Weibull Distribution \u201d Master's Thesis Department of Mathematical Statistics University of South Africa 1974."},{"key":"e_1_2_1_21_2","unstructured":"McRoberts K. \u201cOptimization of Facility Layout \u201dPh.D. Thesis Iowa State University of Science and Technology Ames Iowa 1966."},{"key":"e_1_2_1_22_2","doi-asserted-by":"publisher","DOI":"10.1287\/opre.19.6.1331"},{"key":"e_1_2_1_23_2","unstructured":"Ravenis J. \u201cLife Testing: Estimating the Parameters of the Weibull Distribution \u201dIEEE International Convention Record 1963 pp.18\u201333."},{"key":"e_1_2_1_24_2","doi-asserted-by":"crossref","unstructured":"Rosenkrantz D. R.StearnsandP.Lewis \u201cApproximate Algorithms for the Traveling Salesperson Problem \u201dProc of the 15th IEEE Symp. on Switching and Automata Theory 1974 pp.33\u201342.","DOI":"10.1109\/SWAT.1974.4"},{"key":"e_1_2_1_25_2","unstructured":"Steiglitz K.andP.Weiner \u201cSome Improved Algorithms for Computer Solution of the Traveling Salesman Problem \u201dProc. of the 6th Annual Allerton Conf. on Circuit and Systems Theory 1968 pp.814\u2013821."},{"key":"e_1_2_1_26_2","doi-asserted-by":"publisher","DOI":"10.1214\/aos\/1176343411"},{"key":"e_1_2_1_27_2","doi-asserted-by":"publisher","DOI":"10.1115\/1.4010337"},{"key":"e_1_2_1_28_2","unstructured":"Williams T. \u201cThe Shortest Path Problem: An Intermediate Stage Results Approach \u201d presented at November1975ORSA Meeting Las Vegas Nevada."},{"key":"e_1_2_1_29_2","volume-title":"Statistics: Probability, Inference, and Decision","author":"Winkler R.","year":"1975"}],"container-title":["Networks"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.wiley.com\/onlinelibrary\/tdm\/v1\/articles\/10.1002%2Fnet.3230070303","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/pdf\/10.1002\/net.3230070303","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,11,12]],"date-time":"2023-11-12T09:48:47Z","timestamp":1699782527000},"score":1,"resource":{"primary":{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/10.1002\/net.3230070303"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1977,9]]},"references-count":28,"journal-issue":{"issue":"3","published-print":{"date-parts":[[1977,9]]}},"alternative-id":["10.1002\/net.3230070303"],"URL":"https:\/\/doi.org\/10.1002\/net.3230070303","archive":["Portico"],"relation":{},"ISSN":["0028-3045","1097-0037"],"issn-type":[{"value":"0028-3045","type":"print"},{"value":"1097-0037","type":"electronic"}],"subject":[],"published":{"date-parts":[[1977,9]]}}}