Probing Neural TSP Representations for Prescriptive Decision Support
Reuben Narad, L\'eonard Boussioux, Michael Wagner

TL;DR
This paper investigates whether neural TSP solvers develop internal representations that can be transferred to solve prescriptive decision-making tasks, demonstrating promising transfer learning capabilities and improved accuracy with better training.
Contribution
It introduces a method to probe neural TSP representations for prescriptive objectives, showing transferability and improved performance with stronger models.
Findings
Probes for internal representations achieve competitive accuracy on downstream tasks.
Ensembling probe signals with geometric features outperforms existing baselines.
Transfer accuracy improves as the neural TSP solver's quality increases.
Abstract
The field of neural combinatorial optimization (NCO) trains neural policies to solve NP-hard problems such as the traveling salesperson problem (TSP). We ask whether, beyond producing good tours, a trained TSP solver learns internal representations that transfer to other optimization-relevant objectives, in the spirit of transfer learning from other domains. We train several attention-based TSP policies, collect their internal activations, and train probes on node/edge embeddings for two NP-hard prescriptive downstream tasks inspired by real-world logistics scenarios: node-removal sensitivity (identifying the most impactful node to remove) and edge-forbid sensitivity (identifying the most critical edge to retain). On a Euclidean TSP100-trained model, probes for both tasks are competitive with existing baselines. Ensembling probe signals with geometric features outperforms the strongest…
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsConstraint Satisfaction and Optimization · Vehicle Routing Optimization Methods · Advanced Multi-Objective Optimization Algorithms
