BetaTour: a graph neural network that learns LKH-3 candidate edges for the TSP from ensembles of cheap LKH tours. Colab notebooks, code, results and analysis scripts for the paper "Better Candidates, Same Speed".
benchmarking machine-learning deep-learning reproducible-research pytorch local-search heuristics tsp operations-research combinatorial-optimization neural-combinatorial-optimization traveling-salesman-problem google-colab graph-neural-networks alphafold lkh lkh-3 candidate-sets
-
Updated
Nov 22, 2026 - Jupyter Notebook