Less Is More - On the Importance of Sparsification for Transformers and Graph Neural Networks for TSP.
Attila LischkaJiaming WuRafael BassoMorteza Haghir ChehreghaniBalázs KulcsárPublished in: CoRR (2024)
Keyphrases
- neural network
- traveling salesman problem
- genetic algorithm
- graph representation
- pattern recognition
- travelling salesman
- artificial neural networks
- fuzzy logic
- graph theoretic
- graph structure
- directed acyclic graph
- connected components
- graph model
- fault diagnosis
- bipartite graph
- graph theory
- optimization problems
- spanning tree
- back propagation
- random walk
- graph based algorithm
- multilayer perceptron
- social networks
- learning algorithm
- optimal solution
- least squares
- search space
- graph matching
- fuzzy systems
- directed graph
- combinatorial optimization
- self organizing maps
- graph partitioning
- activation function
- ant colony optimization
- edge weights
- graph clustering
- graph construction
- control system