- Rating
- 1
- Confidence
- 4
- Informativeness
- 2
- Presentation
- 3
- Soundness
- 3
Read review
Paper summary
This paper studies direction preferences in neural TSP solvers that are hidden by tour cost. It shows that POMO and Sym-NCO complete partial tours much worse when given a direction opposite to their preference. The authors identify a term in the decoder score that contributes to this behavior, but removing it does not reliably improve final tour quality. The paper suggests testing partial-tour completion in both directions.
Critical strengths
S1. The paper shows that similar tour costs can hide large differences in how models complete partial tours in opposite directions.
S2. The paper includes noise controls, confidence intervals, and checks on additional checkpoints and TSPLIB instances.
Critical weaknesses
W1. Limited practical impact. The paper identifies a direction bias but does not propose and validate a way to address it. Removing the priority term does not reliably improve tour quality, and the authors failed to develop a new method to address this bias and show that it improves final tour quality. Without a tested improvement based on the analysis, it is unclear how these findings would help build better TSP solvers.
W2. The main analysis focuses on POMO and Sym-NCO, two relatively early RL-based solvers. Although the paper tests other models and checkpoints, it does not establish whether newer RL-based solvers have the same direction bias. This makes it hard to judge whether the findings describe a broader problem or mainly a weakness of the models studied.
W3. The experiments do not include a final tour-quality comparison with current state-of-the-art neural TSP solvers under the same computing budget. It therefore remains unclear whether the findings offer any benefit for solving TSP beyond explaining the behavior of the selected models.
Questions for authors
Please address the weaknesses W1-W3.