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

2016/06/01 by David Shmoys, Jan Lenstra · 5 citations
Computer Science · #Computability, Logic, AI Algorithms

paper · pdf · doi:10.1090/noti1397

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