Less Is More - On the Importance of Sparsification for Transformers and Graph Neural Networks for TSP

no code implementations • 25 Mar 2024 • Attila Lischka, Jiaming Wu, Rafael Basso, Morteza Haghir Chehreghani, Balázs Kulcsár

Furthermore, we propose ensembles of different sparsification levels allowing models to focus on the most promising parts while also allowing information flow between all nodes of a TSP instance.

Graph Neural Network Transformer +1