{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,6,5]],"date-time":"2024-06-05T13:46:07Z","timestamp":1717595167527},"reference-count":13,"publisher":"Elsevier BV","issue":"2-3","license":[{"start":{"date-parts":[[1998,3,1]],"date-time":"1998-03-01T00:00:00Z","timestamp":888710400000},"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":[[1998,3]]},"DOI":"10.1016\/s0167-6377(98)00011-x","type":"journal-article","created":{"date-parts":[[2002,7,25]],"date-time":"2002-07-25T09:07:44Z","timestamp":1027588064000},"page":"69-73","source":"Crossref","is-referenced-by-count":4,"title":["The monotonic diameter of traveling salesman polytopes"],"prefix":"10.1016","volume":"22","author":[{"given":"Fred J.","family":"Rispoli","sequence":"first","affiliation":[]}],"member":"78","reference":[{"key":"10.1016\/S0167-6377(98)00011-X_BIB1","doi-asserted-by":"crossref","first-page":"127","DOI":"10.1007\/BF01580606","article-title":"Signature classes of transportation polytopes","volume":"60","author":"Balinski","year":"1993","journal-title":"Math. Programm."},{"key":"10.1016\/S0167-6377(98)00011-X_BIB2","doi-asserted-by":"crossref","first-page":"516","DOI":"10.1137\/1016083","article-title":"On the assignment polytope","volume":"16","author":"Balinski","year":"1974","journal-title":"SIAM Rev."},{"key":"10.1016\/S0167-6377(98)00011-X_BIB3","unstructured":"M. Gr\u00f6tschel, M. Padberg, Polyhedral theory, in: E. Lawler, J.K. Lenstra, A. Rinnooy Kan, D. Shmoys (Eds.), The Traveling Salesman Problem: A Guided Tour of Combinatorial Optimization, Wiley, New York, 1986."},{"key":"10.1016\/S0167-6377(98)00011-X_BIB4","doi-asserted-by":"crossref","unstructured":"G. Kalai, The diameter of graphs of convex polytopes and f-vector theory, in: Applied Geometry and Discrete Mathematics \u2013 The Victor Klee Festschrift (P. Gritzmann and B. Sturmfels, eds.), DIMACS Ser. Discrete Math. Theoret. Comput. Sci. 4, Amer. Math. Soc., Rhode Island (1991) 387\u2013411.","DOI":"10.1090\/dimacs\/004\/31"},{"key":"10.1016\/S0167-6377(98)00011-X_BIB5","unstructured":"V. Klee, P. Kleinschmidt, Convex polytopes and related complexes, in: R. Graham, M. Gr\u00f6tschel, L. Lov\u00e0z (Eds.), Handbook of Combinatorics, 1995."},{"key":"10.1016\/S0167-6377(98)00011-X_BIB6","doi-asserted-by":"crossref","first-page":"718","DOI":"10.1287\/moor.12.4.718","article-title":"The d-step conjecture and its relatives","volume":"12","author":"Klee","year":"1987","journal-title":"Math. Oper. Res."},{"key":"10.1016\/S0167-6377(98)00011-X_BIB7","doi-asserted-by":"crossref","unstructured":"T. Matsui, S. Tamura, Adjacency on combinatorial polyhedra, Discrete Appl. Math. 56 (1995)","DOI":"10.1016\/0166-218X(94)00092-R"},{"key":"10.1016\/S0167-6377(98)00011-X_BIB8","doi-asserted-by":"crossref","first-page":"32","DOI":"10.1007\/BF01585502","article-title":"The travelling salesman problem and a class of polyhedra of diameter two","volume":"7","author":"Padberg","year":"1974","journal-title":"Math. Programm."},{"key":"10.1016\/S0167-6377(98)00011-X_BIB9","doi-asserted-by":"crossref","first-page":"312","DOI":"10.1007\/BF01588973","article-title":"The adjacency relation on the traveling salesman polytope is NP-complete","volume":"14","author":"Papadimitriou","year":"1978","journal-title":"Math. Programm."},{"key":"10.1016\/S0167-6377(98)00011-X_BIB10","doi-asserted-by":"crossref","first-page":"23","DOI":"10.1016\/0167-6377(92)90018-X","article-title":"The monotonic diameter of the perfect matching and shortest path polytopes","volume":"12","author":"Rispoli","year":"1992","journal-title":"Oper. Res. Lett."},{"key":"10.1016\/S0167-6377(98)00011-X_BIB11","doi-asserted-by":"crossref","first-page":"455","DOI":"10.1137\/0804025","article-title":"The monotonic diameter of the perfect 2-matching polytope","volume":"4","author":"Rispoli","year":"1994","journal-title":"SIAM J. Optimization"},{"key":"10.1016\/S0167-6377(98)00011-X_BIB12","unstructured":"F.J. Rispoli, S. Cosares, A bound of 4 for the diameter of the symmetric traveling salesman polytope, to appear in SIAM J. Discrete Math."},{"key":"10.1016\/S0167-6377(98)00011-X_BIB13","doi-asserted-by":"crossref","first-page":"73","DOI":"10.1016\/0167-6377(92)90066-C","article-title":"Faces with large diameter on the symmetric traveling salesman polytope","volume":"12","author":"Sierksma","year":"1992","journal-title":"Oper. Res. Lett."}],"container-title":["Operations Research Letters"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S016763779800011X?httpAccept=text\/xml","content-type":"text\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S016763779800011X?httpAccept=text\/plain","content-type":"text\/plain","content-version":"vor","intended-application":"text-mining"}],"deposited":{"date-parts":[[2019,4,29]],"date-time":"2019-04-29T17:28:20Z","timestamp":1556558900000},"score":1,"resource":{"primary":{"URL":"https:\/\/linkinghub.elsevier.com\/retrieve\/pii\/S016763779800011X"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1998,3]]},"references-count":13,"journal-issue":{"issue":"2-3","published-print":{"date-parts":[[1998,3]]}},"alternative-id":["S016763779800011X"],"URL":"https:\/\/doi.org\/10.1016\/s0167-6377(98)00011-x","relation":{},"ISSN":["0167-6377"],"issn-type":[{"value":"0167-6377","type":"print"}],"subject":[],"published":{"date-parts":[[1998,3]]}}}