{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,7,11]],"date-time":"2024-07-11T11:52:54Z","timestamp":1720698774817},"reference-count":9,"publisher":"Elsevier BV","issue":"2","license":[{"start":{"date-parts":[[2002,4,1]],"date-time":"2002-04-01T00:00:00Z","timestamp":1017619200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.elsevier.com\/tdm\/userlicense\/1.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Operations Research Letters"],"published-print":{"date-parts":[[2002,4]]},"DOI":"10.1016\/s0167-6377(02)00117-7","type":"journal-article","created":{"date-parts":[[2002,10,9]],"date-time":"2002-10-09T12:54:12Z","timestamp":1034168052000},"page":"97-99","source":"Crossref","is-referenced-by-count":14,"title":["Anti-matroids"],"prefix":"10.1016","volume":"30","author":[{"given":"Gregory","family":"Gutin","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Anders","family":"Yeo","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"78","reference":[{"key":"10.1016\/S0167-6377(02)00117-7_BIB1","doi-asserted-by":"crossref","first-page":"107","DOI":"10.1016\/S0167-6377(01)00053-0","article-title":"TSP tour domination and Hamilton cycle decompositions of regular digraphs","volume":"28","author":"Gutin","year":"2001","journal-title":"Oper. Res. Lett."},{"key":"10.1016\/S0167-6377(02)00117-7_BIB2","doi-asserted-by":"crossref","first-page":"107","DOI":"10.1016\/S0166-218X(01)00267-0","article-title":"Polynomial approximation algorithms for the TSP and the QAP with a factorial domination number","volume":"119","author":"Gutin","year":"2002","journal-title":"Discrete Appl. Math."},{"key":"10.1016\/S0167-6377(02)00117-7_BIB3","doi-asserted-by":"crossref","first-page":"81","DOI":"10.1016\/S0166-218X(01)00195-0","article-title":"Traveling salesman should not be greedy: domination analysis of greedy-type heuristics for the TSP","volume":"117","author":"Gutin","year":"2002","journal-title":"Discrete Appl. Math."},{"key":"10.1016\/S0167-6377(02)00117-7_BIB4","unstructured":"G. Gutin, A. Yeo, A. Zverovich, Exponential neighborhoods and domination analysis for the TSP, in: G. Gutin, A. Punnen (Eds.), The Traveling Salesman Problem and its Variations, Kluwer Academic Publishers, Dordrecht, 2002."},{"key":"10.1016\/S0167-6377(02)00117-7_BIB5","series-title":"Matroid Theory","author":"Oxley","year":"1992"},{"key":"10.1016\/S0167-6377(02)00117-7_BIB6","doi-asserted-by":"crossref","first-page":"117","DOI":"10.1016\/S0166-218X(01)00268-2","article-title":"Domination analysis of some heuristics for the asymmetric traveling salesman problem","volume":"119","author":"Punnen","year":"2002","journal-title":"Discrete Appl. Math."},{"key":"10.1016\/S0167-6377(02)00117-7_BIB7","unstructured":"A. Punnen, F. Margot, S. Kabadi, TSP heuristics: domination analysis and complexity, submitted for publication."},{"key":"10.1016\/S0167-6377(02)00117-7_BIB8","first-page":"18","article-title":"Estimates of the accuracy of procedures in the traveling salesman problem","volume":"4","author":"Rublineckii","year":"1973","journal-title":"Numer. Math. Comput. Technol."},{"key":"10.1016\/S0167-6377(02)00117-7_BIB9","first-page":"17","article-title":"On the minimization of a linear from on a set of all n-elements cycles","volume":"4","author":"Sarvanov","year":"1976","journal-title":"Vestsi Akad. Navuk B SSR Ser. Fiz.-Mat. Navuk"}],"container-title":["Operations Research Letters"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S0167637702001177?httpAccept=text\/xml","content-type":"text\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S0167637702001177?httpAccept=text\/plain","content-type":"text\/plain","content-version":"vor","intended-application":"text-mining"}],"deposited":{"date-parts":[[2019,4,8]],"date-time":"2019-04-08T13:50:17Z","timestamp":1554731417000},"score":1,"resource":{"primary":{"URL":"https:\/\/linkinghub.elsevier.com\/retrieve\/pii\/S0167637702001177"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2002,4]]},"references-count":9,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2002,4]]}},"alternative-id":["S0167637702001177"],"URL":"https:\/\/doi.org\/10.1016\/s0167-6377(02)00117-7","relation":{},"ISSN":["0167-6377"],"issn-type":[{"value":"0167-6377","type":"print"}],"subject":[],"published":{"date-parts":[[2002,4]]}}}