2 papers
cs.AI2026
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…
cs.AI2026
IDEQ -- Improving Diffusion Models for the Traveling Salesman Problem (TSP) by Leveraging the Structure of the Solution Space
Mickael Basson, Philippe Preux
We investigate diffusion models to solve the Traveling Salesman Problem. Building on the recent DIFUSCO and T2TCO approaches, we propose IDEQ. IDEQ improves the quality of the solu…