- Rating
- 3(+1)
- Confidence
- 4
- Informativeness
- 2
- Presentation
- 2
- Soundness
- 2
Read review
Paper summary
This paper proposes LPACR, a local-policy neural solver for TSP and CVRP that targets cross-scale and cross-distribution generalization. It adds grid-based statistical tokens for global context, trains on multiple distributions, and uses supervised initialization followed by RL fine-tuning. It outperforms the compared neural baselines.
Critical strengths
- Considers both cross-distribution and cross-size generalization in a single framework.
- The performance is strong, and the results on real-world benchmarks are particularly impressive.
Critical weaknesses
- This paper is more of an engineering work. Its design choices (grid resolution, sub-problem sizes, mixing ratio of training distributions) are set empirically, and the paper offers limited insight into why the method works.
- The novelty is limited. Each component is a small revision of a common technique.
- The comparison in the main table is unfair. Most other neural baselines are used as released checkpoints trained only on the uniform distribution.
Questions for authors
I appreciate the strong results of this paper, especially on real-world benchmarks. However, I hesitate to give a higher score because the comparison in the main table is not fair, and the work is largely engineering-driven with limited novelty. I would raise my score if the authors provide persuasive results.
- Could the authors ablate the small architectural modifications (SwiGLU, RMSNorm, the start-node embedding and span token), and train the main baselines (e.g., TTPL, LEHD) with the same multi-distribution data with these small modifications? This would show whether the gains come from the proposed components or from the training data and modern architectural tweaks.
- Why do the grid statistics remain effective at such scales, and why does the dynamic-grid variant perform worse on synthetic datasets?
- In the real-world table, some baselines fail on large instances and are averaged over fewer instances, which makes the averages not directly comparable.
- Several design choices are hand-crafted: the grid resolution (6×6), the mixing ratio of training distributions (3:3:4), and the sub-problem sizes (K=50 in training, 100 for TSP and 65 for CVRP at inference). How sensitive is the method to these choices, and were they selected on the test sets?
3 comments
Thank you for the response and the additional experiments. They address most of my concerns. I will raise my score.
Thank you for raising the score
Thank you for raising the score! We are glad that our response has addressed your concerns, and we sincerely appreciate your insightful feedback, which has helped us substantially improve the paper. We are also grateful for the time and expertise you have devoted to reviewing our work.
Follow-up on Our Response
Dear Reviewer wR92,
Thank you again for your careful reading and thoughtful feedback. We hope our response and the additional experiments have helped address your questions. As the discussion period draws to a close, we would be happy to answer any remaining questions or provide further clarification.
Best regards,
The authors