DualCert: A Solver for the Traveling Salesman Problem with Constraint-Coupled Learning

Yancheng Song, Yongzhi Qi, Wei Qi +1

Large traveling salesman problem (TSP) instances require a solver to allocate limited computation while preserving the validity of its outputs. Existing neural--operations-research…