{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,11]],"date-time":"2026-04-11T22:44:54Z","timestamp":1775947494427,"version":"3.50.1"},"reference-count":18,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2022,10,26]],"date-time":"2022-10-26T00:00:00Z","timestamp":1666742400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2022,10,26]],"date-time":"2022-10-26T00:00:00Z","timestamp":1666742400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"funder":[{"DOI":"10.13039\/100000006","name":"Office of Naval Research","doi-asserted-by":"publisher","award":["N00014-16-1-2168"],"award-info":[{"award-number":["N00014-16-1-2168"]}],"id":[{"id":"10.13039\/100000006","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000006","name":"Office of Naval Research","doi-asserted-by":"publisher","award":["N00014-20-1-2154"],"award-info":[{"award-number":["N00014-20-1-2154"]}],"id":[{"id":"10.13039\/100000006","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Optim Lett"],"published-print":{"date-parts":[[2023,3]]},"DOI":"10.1007\/s11590-022-01947-w","type":"journal-article","created":{"date-parts":[[2022,10,26]],"date-time":"2022-10-26T03:37:57Z","timestamp":1666755477000},"page":"245-264","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":4,"title":["A conditional-logic interpretation for Miller\u2013Tucker\u2013Zemlin inequalities and extensions"],"prefix":"10.1007","volume":"17","author":[{"given":"Audrey","family":"Dietz","sequence":"first","affiliation":[]},{"given":"Warren","family":"Adams","sequence":"additional","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0001-6760-9054","authenticated-orcid":false,"given":"Boshi","family":"Yang","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2022,10,26]]},"reference":[{"issue":"3","key":"1947_CR1","doi-asserted-by":"publisher","first-page":"820","DOI":"10.1016\/j.ejor.2013.07.038","volume":"236","author":"T Bekta\u015f","year":"2014","unstructured":"Bekta\u015f, T., Gouveia, L.: Requiem for the Miller\u2013Tucker\u2013Zemlin subtour elimination constraints? Eur. J. Oper. Res. 236(3), 820\u2013832 (2014). https:\/\/doi.org\/10.1016\/j.ejor.2013.07.038","journal-title":"Eur. J. Oper. Res."},{"key":"1947_CR2","doi-asserted-by":"crossref","unstructured":"Campuzano, G., Obreque, C., Aguayo, M.M.: Accelerating the Miller\u2013Tucker\u2013Zemlin model for the asymmetric traveling salesman problem. Expert Syst. Appl. 148 (2020)","DOI":"10.1016\/j.eswa.2020.113229"},{"key":"1947_CR3","unstructured":"Christof, T., L\u00f6bel, A.: PORTA: POlyhedron Representation Transformation Algorithm. http:\/\/porta.zib.de (2004)"},{"issue":"4","key":"1947_CR4","first-page":"393","volume":"2","author":"G Dantzig","year":"1954","unstructured":"Dantzig, G., Fulkerson, D., Johnson, S.: Solution of a large-scale traveling-salesman problem. J. Oper. Res. Soc. Am. 2(4), 393\u2013410 (1954)","journal-title":"J. Oper. Res. Soc. Am."},{"issue":"1","key":"1947_CR5","doi-asserted-by":"publisher","first-page":"27","DOI":"10.1016\/0167-6377(91)90083-2","volume":"10","author":"M Desrochers","year":"1991","unstructured":"Desrochers, M., Laporte, G.: Improvements and extensions to the Miller\u2013Tucker\u2013Zemlin subtour elimination constraints. Oper. Res. Lett. 10(1), 27\u201336 (1991)","journal-title":"Oper. Res. Lett."},{"key":"1947_CR6","unstructured":"DeVries, A.: Tight representations of specially-structured 0-1 linear, quadratic, and polynomial programs. PhD dissertation, School of Mathematical and Statistical Sciences, Clemson University (2018)"},{"issue":"1","key":"1947_CR7","doi-asserted-by":"publisher","first-page":"240","DOI":"10.1137\/110858665","volume":"28","author":"A Fischer","year":"2014","unstructured":"Fischer, A.: An analysis of the asymmetric quadratic traveling salesman polytope. SIAM J. Discret. Math. 28(1), 240\u2013276 (2014)","journal-title":"SIAM J. Discret. Math."},{"issue":"1","key":"1947_CR8","doi-asserted-by":"publisher","first-page":"134","DOI":"10.1016\/S0377-2217(97)00358-5","volume":"112","author":"L Gouveia","year":"1999","unstructured":"Gouveia, L., Pires, J.M.: The asymmetric travelling salesman problem and a reformulation of the Miller\u2013Tucker\u2013Zemlin constraints. Eur. J. Oper. Res. 112(1), 134\u2013146 (1999)","journal-title":"Eur. J. Oper. Res."},{"issue":"1\u20133","key":"1947_CR9","doi-asserted-by":"publisher","first-page":"129","DOI":"10.1016\/S0166-218X(00)00313-9","volume":"112","author":"L Gouveia","year":"2001","unstructured":"Gouveia, L., Pires, J.M.: The asymmetric travelling salesman problem: On generalizations of disaggregated Miller\u2013Tucker\u2013Zemlin constraints. Discret. Appl. Math. 112(1\u20133), 129\u2013145 (2001)","journal-title":"Discret. Appl. Math."},{"key":"1947_CR10","doi-asserted-by":"crossref","unstructured":"Kara, I.: Tightening bounding constraints of the Miller-Tucker-Zemlin based formulation of the capacitated vehicle routing problems and some extensions. In: Proceeding of the 2nd International Conference on Manufacturing Engineering, Quality and Production Systems, pp. 137\u2013142 (2010)","DOI":"10.1063\/1.3525177"},{"issue":"3","key":"1947_CR11","doi-asserted-by":"publisher","first-page":"793","DOI":"10.1016\/S0377-2217(03)00377-1","volume":"158","author":"I Kara","year":"2004","unstructured":"Kara, I., Laporte, G., Bekta\u015f, T.: A note on the lifted Miller\u2013Tucker\u2013Zemlin subtour elimination constraints for the capacitated vehicle routing problem. Eur. J. Oper. Res. 158(3), 793\u2013795 (2004)","journal-title":"Eur. J. Oper. Res."},{"issue":"1","key":"1947_CR12","doi-asserted-by":"publisher","first-page":"58","DOI":"10.1016\/0377-2217(85)90284-X","volume":"20","author":"R Kulkarni","year":"1985","unstructured":"Kulkarni, R., Bhave, P.: Integer progamming formulations of vehicle routing problems. Eur. J. Oper. Res. 20(1), 58\u201367 (1985)","journal-title":"Eur. J. Oper. Res."},{"issue":"1","key":"1947_CR13","doi-asserted-by":"publisher","first-page":"289","DOI":"10.1007\/s10479-005-3452-z","volume":"139","author":"R Lougee-Heimer","year":"2005","unstructured":"Lougee-Heimer, R., Adams, W.: A conditional logic approach for strengthening mixed 0\u20131 linear programs. Ann. Oper. Res. 139(1), 289\u2013320 (2005)","journal-title":"Ann. Oper. Res."},{"issue":"4","key":"1947_CR14","doi-asserted-by":"publisher","first-page":"326","DOI":"10.1145\/321043.321046","volume":"7","author":"C Miller","year":"1960","unstructured":"Miller, C., Tucker, A., Zemlin, R.: Integer programming formulations and traveling salesman problems. J. Assoc. Comput. Mach. 7(4), 326\u2013329 (1960)","journal-title":"J. Assoc. Comput. Mach."},{"issue":"3","key":"1947_CR15","doi-asserted-by":"publisher","first-page":"396","DOI":"10.1287\/opre.46.3.396","volume":"46","author":"H Sherali","year":"1998","unstructured":"Sherali, H., Adams, W., Driscoll, P.: Exploiting special structures in constructing a hierarchy of relaxations for 0\u20131 mixed integer problems. Oper. Res. 46(3), 396\u2013405 (1998)","journal-title":"Oper. Res."},{"issue":"4","key":"1947_CR16","doi-asserted-by":"publisher","first-page":"656","DOI":"10.1287\/opre.50.4.656.2865","volume":"50","author":"H Sherali","year":"2002","unstructured":"Sherali, H., Driscoll, P.: On tightening the relaxations of Miller-Tucker-Zemlin formulations for asymmetric traveling salesman problems. Oper. Res. 50(4), 656\u2013669 (2002)","journal-title":"Oper. Res."},{"key":"1947_CR17","unstructured":"Sherali, H.D., Adams, W.P.: A reformulation-linearization technique for solving discrete and continuous nonconvex problems, vol.\u00a031. Springer Science & Business Media (2013)"},{"issue":"1\u20133","key":"1947_CR18","doi-asserted-by":"publisher","first-page":"487","DOI":"10.1016\/S0166-218X(01)00351-1","volume":"123","author":"P Toth","year":"2002","unstructured":"Toth, P., Vigo, D.: Models, relaxations, and exact approaches for the capacitated vehicle routing problem. Discret. Appl. Math. 123(1\u20133), 487\u2013512 (2002)","journal-title":"Discret. Appl. Math."}],"container-title":["Optimization Letters"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11590-022-01947-w.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s11590-022-01947-w\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11590-022-01947-w.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,2,9]],"date-time":"2023-02-09T23:07:21Z","timestamp":1675984041000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s11590-022-01947-w"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,10,26]]},"references-count":18,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2023,3]]}},"alternative-id":["1947"],"URL":"https:\/\/doi.org\/10.1007\/s11590-022-01947-w","relation":{},"ISSN":["1862-4472","1862-4480"],"issn-type":[{"value":"1862-4472","type":"print"},{"value":"1862-4480","type":"electronic"}],"subject":[],"published":{"date-parts":[[2022,10,26]]},"assertion":[{"value":"4 June 2022","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"13 October 2022","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"26 October 2022","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}