In Pursuit of the Traveling Salesman: Mathematics at the Limits of Computation

2016/06/01 by David Shmoys, Jan Lenstra · 11 citations
Computer Science · Mathematics · #Algorithm #Applied mathematics #Computability, Logic, AI Algorithms #Computation #Computer science #Mathematical economics #Mathematical optimization #Mathematics #Travelling salesman problem

paper · pdf · doi:10.1090/noti1397

published in Notices of the American Mathematical Society 63(06), 635-638 (American Mathematical Society)

openalex publication_date 2016/06/01 · openalex created_date 2025/10/10 · openalex updated_date 2026/08/04

Cited by

• Anytime Metaheuristic Framework for Global Route Optimization in Expected-Time Mobile Search
• Resource-efficient variational quantum solver for the travelling salesman problem and its silicon photonics implementation
• Transferable Equivariant Quantum Circuits for TSP: Generalization Bounds and Empirical Validation
• Tight eigenvalue bound on the traveling salesman problem
• Parameterized Complexity of Directed Traveling Salesman Problem
• LMask: Learn to Solve Constrained Routing Problems with Lazy Masking