Approximation Algorithms for the Bottleneck Asymmetric Traveling Salesman Problem

DOI10.1007/978-3-642-15369-3_1zbMath1304.68205arXiv2012.14233OpenAlexW3117451434MaRDI QIDQ3588395

Hyung-Chan An, David B. Shmoys, Robert D. Kleinberg

Publication date: 10 September 2010

Published in: Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques (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