Asadpour, Arash; Goemans, Michel X.; Mądry, Aleksander; Gharan, Shayan Oveis; Saberi, Amin An \(O(\log n/\log \log n)\)-approximation algorithm for the asymmetric traveling salesman problem. (English) Zbl 1380.90229 Oper. Res. 65, No. 4, 1043-1061 (2017). MSC: 90C27 90C59 90C60 PDFBibTeX XMLCite \textit{A. Asadpour} et al., Oper. Res. 65, No. 4, 1043--1061 (2017; Zbl 1380.90229) Full Text: DOI
Asadpour, Arash; Goemans, Michel X.; Mądry, Aleksander; Gharan, Shayan Oveis; Saberi, Amin An \(O(\log n/ \log \log n)\)-approximation algorithm for the asymmetric traveling salesman problem. (English) Zbl 1288.05259 Charikar, Moses (ed.), Proceedings of the 21st annual ACM-SIAM symposium on discrete algorithms, SODA 2010, Austin, TX, USA, January 17–19, 2010. Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM); New York, NY: Association for Computing Machinery (ACM) (ISBN 978-0-89871-698-6/CD-ROM). 379-389 (2010). MSC: 05C85 68W25 90C27 90C59 PDFBibTeX XMLCite \textit{A. Asadpour} et al., in: Proceedings of the 21st annual ACM-SIAM symposium on discrete algorithms, SODA 2010, Austin, TX, USA, January 17--19, 2010. Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM); New York, NY: Association for Computing Machinery (ACM). 379--389 (2010; Zbl 1288.05259)