Skip to content

Author

Yancheng Song

1 paper indexed here

We haven’t gathered this author’s papers yet. Follow them and we’ll fetch their work.

Not the right person? Other researchers publish under this name.

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

We use cookies to run the site and, with your consent, for analytics and to show ads. See our Cookie Policy.