Graph Neural Network Guided Local Search for the Traveling Salesperson Problem

1 code implementation • ICLR 2022 • Benjamin Hudson, QingBiao Li, Matthew Malencia, Amanda Prorok

To close this gap, we present a hybrid data-driven approach for solving the TSP based on Graph Neural Networks (GNNs) and Guided Local Search (GLS).