DOI10.1145/3478537MaRDI QIDQ5035879
David B. Shmoys, Hyung-Chan An, Robert D. Kleinberg
Publication date: 22 February 2022 Published in: ACM Transactions on Algorithms (Search for Journal in Brave) Full work available at URL: https://arxiv.org/abs/2012.14233
zbMATH Keywords
traveling salesman problem; approximation algorithms; bottleneck optimization
Mathematics Subject Classification ID
90C27: Combinatorial optimization
68W25: Approximation algorithms