2 papers
cs.LG2026
Machine Learning-based Two-Stage Graph Sparsification for the Travelling Salesman Problem
Bo-Cheng Lin, Yi Mei, Mengjie Zhang
High-performance TSP solvers such as Lin-Kernighan-Helsgaun (LKH) search within a \emph{candidate graph} -- a small subset of edges pre-selected for the solver -- rather than over…
cs.NE2026
HeatACO: A Heatmap-Guided Max--Min Ant System for Large-Scale Travelling Salesman Problems
Bo-Cheng Lin, Yi Mei, Mengjie Zhang
Non-autoregressive neural solvers predict an edge-confidence heatmap for the Travelling Salesman Problem (TSP) in one forward pass, but a decoder must still produce a feasible Hami…