Approximation Algorithms for the Bottleneck Asymmetric Traveling Salesman Problem

DOI10.1145/3478537OpenAlexW1563055883MaRDI QIDQ5035879FDOQ5035879

Authors: Hyung-Chan An, David B. Shmoys, 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

Recommendations

• Approximation algorithms for the bottleneck asymmetric traveling salesman problem
• The asymmetric bottleneck traveling salesman problem: algorithms, complexity and empirical analysis
• An \(O(\log n/ \log \log n)\)-approximation algorithm for the asymmetric traveling salesman problem
• An \(O(\log n/\log \log n)\)-approximation algorithm for the asymmetric traveling salesman problem
• The asymmetric traveling salesman problem on graphs with bounded genus

zbMATH Keywords

approximation algorithmstraveling salesman problembottleneck optimization

Mathematics Subject Classification ID

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

Cited In (3)

• Title not available (Why is that?)
• The asymmetric bottleneck traveling salesman problem: algorithms, complexity and empirical analysis
• Optimal toll design: a lower bound framework for the asymmetric traveling salesman problem

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5035879)