Neuro-Ising: Accelerating Large-Scale Traveling Salesman Problems via Graph Neural Network Guided Localized Ising Solvers.
Sourav SanyalKaushik RoyPublished in: IEEE Trans. Comput. Aided Des. Integr. Circuits Syst. (2022)
Keyphrases
- neural network
- traveling salesman problem
- hamiltonian cycle
- phase transition
- markov random field
- artificial neural networks
- back propagation
- graph structure
- graph coloring
- combinatorial optimization problems
- ant colony optimization
- combinatorial optimization
- bipartite graph
- constraint satisfaction
- distribution network
- optimization problems
- random walk
- directed acyclic graph
- discrete optimization problems
- satisfy the triangle inequality
- directed graph
- combinatorial problems
- metaheuristic
- evolutionary algorithm
- social networks