A First Guess is Rarely the Final Answer: Learning to Search in the Travelling Salesperson Problem
arXiv:2604.06940v1 Announce Type: cross
Abstract: Most neural solvers for the Traveling Salesperson Problem (TSP) are trained to output a single solution, even though practitioners rarely stop there: at test time, they routinely spend extra compute on…