Preprint
Aug 2026
DualCert: A Solver for the Traveling Salesman Problem with Constraint-Coupled Learning
DualCert introduces constraint-coupled learning, in which current degree equations and dynamically separated subtour-elimination constraints (SECs) define each learned transition, and achieves a mean tour-cost gap of 0.0573%, smaller than the reported NeuroLKH mean gap.
Yancheng Song, Yong-Zhi Qi, Wei Qi et al.
· 0 citations