Leveraging Structural Constraints for Diffusion-based Neural TSP Solvers

Mickaël Basson, Philippe Preux

Neural combinatorial optimization has recently achieved strong results on the Euclidean Traveling Salesman Problem (TSP) using generative models such as diffusion and consistency m…