2 papers
cs.LG2026
Beyond Solving: Prescriptive Probing for Neural Routing Solvers
Reuben Narad, Léonard Boussioux, Léonard Boussioux +1
Neural combinatorial optimization (NCO) trains fast heuristics for routing problems, but planners often need more than a single solve: they ask which stop to drop, which transition…
cs.LG2025
Mechanistic Interpretability for Neural TSP Solvers
Reuben Narad, Leonard Boussioux, Michael Wagner
Neural networks have advanced combinatorial optimization, with Transformer-based solvers achieving near-optimal solutions on the Traveling Salesman Problem (TSP) in milliseconds. H…