- The Transformer Network for the Traveling Salesman Problem
2021/03/04 by Xavier Bresson, Thomas Laurent, Bresson, Xavier +1 · 1 voice · 7 citations
Computer Science · Engineering · Mathematics · #2-opt #Algorithm #Artificial intelligence #Artificial neural network #Combinatorial optimization #Computer science #Engineering #Graph #Heuristics #Lagrangian relaxation #Machine learning #Mathematical optimization #Mathematics #Metaheuristic Optimization Algorithms Research #Natural Language Processing Techniques #Reinforcement learning #Simulated annealing #Theoretical computer science #Transformer #Travelling salesman problem #Vehicle Routing Optimization Methods #cs.LG
- Thermodynamical approach to the traveling salesman problem: An efficient simulation algorithm
1985/01/01 by V. Černý · 79 citations
Mathematics · Physics and Astronomy · #2-opt #Algorithm #Analogy #Bottleneck traveling salesman problem #Combinatorial optimization #Combinatorics #Computer science #Conjecture #Cross-entropy method #Lin–Kernighan heuristic #Mathematical optimization #Mathematics #Monte Carlo method #Opinion Dynamics and Social Influence #Quadratic assignment problem #Simple (philosophy) #Statistical Mechanics and Entropy #Theoretical and Computational Physics #Theory of computation #Travelling salesman problem
- Sequencing a One State-Variable Machine: A Solvable Case of the Traveling Salesman Problem
1964/10/01 by Paul C. Gilmore, Ralph E. Gomory · 2 citations
Engineering · Computer Science · Mathematics · #Scheduling and Optimization Algorithms #Optimization and Search Problems #Computability, Logic, AI Algorithms #Travelling salesman problem #Bottleneck #Bottleneck traveling salesman problem #Mathematical optimization #2-opt #State (computer science) #Computer science #Hamiltonian path #Sequence (biology) #Variable (mathematics) #Mathematics #State variable #Traveling purchaser problem #Combinatorics #Algorithm #Graph