The asymmetric traveling salesman path LP has constant integrality ratio
Crossref DOI link: https://doi.org/10.1007/s10107-019-01450-8
Published Online: 2019-11-26
Published Print: 2020-09
Update policy: https://doi.org/10.1007/springer_crossmark_policy
Köhne, Anna
Traub, Vera
Vygen, Jens
Text and Data Mining valid from 2019-11-26
Version of Record valid from 2019-11-26
Article History
Received: 31 May 2019
Accepted: 5 November 2019
First Online: 26 November 2019