- Rating
- 2
- Confidence
- 3
- Informativeness
- 2
- Presentation
- 2
- Soundness
- 2
Read review
Paper summary
This paper studies whether rotational equivariance can improve neural solvers for Euclidean TSP and CVRP. It presents an equivariant network component and adapts POMO and DRHG to Eq-POMO and Eq-DRHG, covering both construction- and improvement-based models. Experiments across instance sizes, distributions, TSPLIB, and CVRPLIB report improvements over the original solvers in many settings.
Critical strengths
- The paper translates SO(2)-equivariant components into concrete neural routing solvers for both POMO and DRHG. The symmetry motivation is well aligned with Euclidean instances.
- This evaluation is comprehensive, covering problem scale, synthesis distributions, and TSPLIB/CVRPLIB.
Critical weaknesses
- The comparisons do not sufficiently isolate the contribution of equivariance. Eq-POMO also changes preprocessing and distance bias, while Eq-DRHG changes normalization, capacity masks, and optimizer-update schedules. The fiber and bias ablations are useful, but do not separate these effects from the contribution of equivariance.
- The Eq-DRHG requires more inference time than DRHG. Without matched wall-clock comparisons and clearly specified repair budgets, it is unclear whether they offer a better quality–time trade-off.
- The larger cross-size gains in Table 1 are concentrated on POMO, which generalizes poorly in these settings, while improvements over DRHG are often marginal, and performance degrades in some settings. The evidence that the adaptation provides reliable additional gains on constructive backbones with stronger generalization remains limited.
As an additional suggestion that does not affect my assessment, an overview diagram highlighting the architectural changes from POMO and DRHG to Eq-POMO and Eq-DRHG would make the method easier to understand.
Questions for authors
- How do the methods compare under matched inference-time budgets for DRHG?
- Could you evaluate the equivariant versions on representative constructive backbones designed for generalization, such as ReLD, ICAM, and LEHD? Given that Eq-POMO already incorporates ICAM’s distance-bias design, it is helpful for clarifying whether equivariance provides consistent additional gains on these backbones.