{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,2]],"date-time":"2026-02-02T22:35:48Z","timestamp":1770071748911,"version":"3.49.0"},"reference-count":19,"publisher":"Wiley","issue":"4","license":[{"start":{"date-parts":[[2017,8,23]],"date-time":"2017-08-23T00:00:00Z","timestamp":1503446400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/2.zoppoz.workers.dev:443\/http\/onlinelibrary.wiley.com\/termsAndConditions#vor"}],"funder":[{"name":"Portuguese National Funding from Funda\u00e7\u00e3o para a Ci\u00eancia e a Tecnologia","award":["UID\/MAT\/04561\/2013"],"award-info":[{"award-number":["UID\/MAT\/04561\/2013"]}]},{"name":"Portuguese National Funding from Funda\u00e7\u00e3o para a Ci\u00eancia e a Tecnologia","award":["PTDC\/MAT NAN\/2196\/2014"],"award-info":[{"award-number":["PTDC\/MAT NAN\/2196\/2014"]}]},{"DOI":"10.13039\/501100001821","name":"Vienna Science and Technology Fund (WWTF)","doi-asserted-by":"crossref","award":["ICT15-014"],"award-info":[{"award-number":["ICT15-014"]}],"id":[{"id":"10.13039\/501100001821","id-type":"DOI","asserted-by":"crossref"}]},{"name":"Programa de Bolsas de Doutoramento da Universidade de Lisboa"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Networks"],"published-print":{"date-parts":[[2018,6]]},"abstract":"<jats:p>There are many ways of modeling the Asymmetric Traveling Salesman Problem (ATSP) and the related Precedence Constrained ATSP (PCATSP). In this paper we present new formulations for the two problems that result from combining precedence variable based formulations with network flow based formulations. The motivation for this work is a property of the so\u2010called GDDL inequalities (Gouveia and Pesneau, Networks 48, 77\u201389, 2006), the \u201cdisjoint sub\u2010paths\u201d property, that is explored to create formulations that combine two (or more) disjoint path network flow based formulations. Several sets of projected inequalities, in the space of the arc and precedence variables, and in the spirit of many inequalities presented in Gouveia and Pesneau (Networks 48, 77\u201389, 2006), are obtained by projecting these network flow based formulations. Computational results are given for the PCATSP and the ATSP to evaluate the quality of the new inequalities. \u00a9 2017 Wiley Periodicals, Inc. NETWORKS, Vol. 71(4), 451\u2013465 2018<\/jats:p>","DOI":"10.1002\/net.21765","type":"journal-article","created":{"date-parts":[[2017,8,23]],"date-time":"2017-08-23T14:52:37Z","timestamp":1503499957000},"page":"451-465","source":"Crossref","is-referenced-by-count":12,"title":["Combining and projecting flow models for the (precedence constrained) asymmetric traveling salesman problem"],"prefix":"10.1002","volume":"71","author":[{"given":"Luis","family":"Gouveia","sequence":"first","affiliation":[{"name":"Faculty of Sciences, Department of Statistics and OR, CMAF\u2010CIO University of Lisbon Lisbon Portugal"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Pierre","family":"Pesneau","sequence":"additional","affiliation":[{"name":"University of Bordeaux, UMR 5251, INRIA Bordeaux \u2010 Sud\u2010Ouest Talence France"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Mario","family":"Ruthmair","sequence":"additional","affiliation":[{"name":"Department of Statistics and Operations Research University of Vienna Vienna Austria"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Daniel","family":"Santos","sequence":"additional","affiliation":[{"name":"Faculty of Sciences, Department of Statistics and OR, CMAF\u2010CIO University of Lisbon Lisbon Portugal"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"311","published-online":{"date-parts":[[2017,8,23]]},"reference":[{"key":"e_1_2_8_2_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF01585767"},{"key":"e_1_2_8_3_1","first-page":"251","volume-title":"Contributions to operations research and economics","author":"Ball M. O.","year":"1989"},{"key":"e_1_2_8_4_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-45587-7_23"},{"key":"e_1_2_8_5_1","doi-asserted-by":"publisher","DOI":"10.1287\/opre.2013.1221"},{"key":"e_1_2_8_6_1","doi-asserted-by":"publisher","DOI":"10.1137\/0605004"},{"key":"e_1_2_8_7_1","doi-asserted-by":"publisher","DOI":"10.1016\/0167-6377(91)90083-2"},{"key":"e_1_2_8_8_1","volume-title":"Progress in combinatorial optimization","author":"Godinho M. T.","year":"2011"},{"key":"e_1_2_8_9_1","doi-asserted-by":"publisher","DOI":"10.1002\/net.20122"},{"key":"e_1_2_8_10_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0377-2217(97)00358-5"},{"key":"e_1_2_8_11_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0166-218X(00)00313-9"},{"key":"e_1_2_8_12_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.cor.2015.04.008"},{"key":"e_1_2_8_13_1","doi-asserted-by":"publisher","DOI":"10.1287\/opre.32.6.1195"},{"key":"e_1_2_8_14_1","doi-asserted-by":"publisher","DOI":"10.1016\/0167-6377(90)90052-7"},{"key":"e_1_2_8_15_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.ejor.2015.11.001"},{"key":"e_1_2_8_16_1","doi-asserted-by":"publisher","DOI":"10.4064\/fm-10-1-96-115"},{"key":"e_1_2_8_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/321043.321046"},{"key":"e_1_2_8_18_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.cor.2007.11.008"},{"key":"e_1_2_8_19_1","doi-asserted-by":"publisher","DOI":"10.1007\/s13676-012-0010-0"},{"key":"e_1_2_8_20_1","unstructured":"R.Wong. Integer programming formulations of the travelling salesman problem Proc IEEE Int Conf Circuits Comput 1980 pp.149\u2013152."}],"container-title":["Networks"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/2.zoppoz.workers.dev:443\/https\/api.wiley.com\/onlinelibrary\/tdm\/v1\/articles\/10.1002%2Fnet.21765","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/2.zoppoz.workers.dev:443\/https\/onlinelibrary.wiley.com\/doi\/pdf\/10.1002\/net.21765","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,9,11]],"date-time":"2023-09-11T14:46:28Z","timestamp":1694443588000},"score":1,"resource":{"primary":{"URL":"https:\/\/2.zoppoz.workers.dev:443\/https\/onlinelibrary.wiley.com\/doi\/10.1002\/net.21765"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,8,23]]},"references-count":19,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2018,6]]}},"alternative-id":["10.1002\/net.21765"],"URL":"https:\/\/2.zoppoz.workers.dev:443\/https\/doi.org\/10.1002\/net.21765","archive":["Portico"],"relation":{},"ISSN":["0028-3045","1097-0037"],"issn-type":[{"value":"0028-3045","type":"print"},{"value":"1097-0037","type":"electronic"}],"subject":[],"published":{"date-parts":[[2017,8,23]]}}}