Approximation Algorithms for the Bottleneck Asymmetric Traveling Salesman Problem

DOI10.1145/3478537OpenAlexW1563055883MaRDI 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 problemapproximation algorithmsbottleneck optimization

Mathematics Subject Classification ID

Combinatorial optimization (90C27) Approximation algorithms (68W25)

This page was built for publication: Approximation Algorithms for the Bottleneck Asymmetric Traveling Salesman Problem