{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2022,4,4]],"date-time":"2022-04-04T18:54:19Z","timestamp":1649098459119},"reference-count":3,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[1980,12,1]],"date-time":"1980-12-01T00:00:00Z","timestamp":344476800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Mathematical Programming"],"published-print":{"date-parts":[[1980,12]]},"DOI":"10.1007\/bf01581633","type":"journal-article","created":{"date-parts":[[2005,4,28]],"date-time":"2005-04-28T08:29:02Z","timestamp":1114676942000},"page":"111-114","source":"Crossref","is-referenced-by-count":2,"title":["A note on heuristics for the traveling salesman problem"],"prefix":"10.1007","volume":"19","author":[{"given":"Gianfranco","family":"d'Atri","sequence":"first","affiliation":[]}],"member":"297","reference":[{"key":"CR1","doi-asserted-by":"crossref","first-page":"563","DOI":"10.1137\/0206041","volume":"6","author":"D.J. Rosenkrants","year":"1977","unstructured":"D.J. Rosenkrants, R.E. Stearns and P.M. Lewis II, \u201cAn analysis of several heuristics for the traveling salesman problem\u201d,SIAM Journal of Computing 6 (1977) 563\u2013581.","journal-title":"SIAM Journal of Computing"},{"key":"CR2","unstructured":"N. Christofides, \u201cWorst-case analysis of a new heuristic for the traveling salesman problem\u201d, GSIA, Carnegie-Mellon University (February, 1976)."},{"key":"CR3","doi-asserted-by":"crossref","first-page":"116","DOI":"10.1007\/BF01588956","volume":"14","author":"G. Cornuejols","year":"1978","unstructured":"G. Cornuejols and G.L. Nemhauser, \u201cTight bounds for Christofides traveling salesman heuristic\u201d,Mathematical Programming 14 (1978) 116\u2013121.","journal-title":"Mathematical Programming"}],"container-title":["Mathematical Programming"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF01581633.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/BF01581633\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF01581633","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,3]],"date-time":"2019-05-03T15:12:19Z","timestamp":1556896339000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BF01581633"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1980,12]]},"references-count":3,"journal-issue":{"issue":"1","published-print":{"date-parts":[[1980,12]]}},"alternative-id":["BF01581633"],"URL":"https:\/\/doi.org\/10.1007\/bf01581633","relation":{},"ISSN":["0025-5610","1436-4646"],"issn-type":[{"value":"0025-5610","type":"print"},{"value":"1436-4646","type":"electronic"}],"subject":[],"published":{"date-parts":[[1980,12]]}}}