- Rating
- 2
- Confidence
- 4
- Informativeness
- 2
- Presentation
- 2
- Soundness
- 2
Read review
Paper summary
This paper proposes CARD, a RADAR-based neural solver for routing problems with asymmetric travel costs and service roles. It introduces role-reversed training and inference and reports improvements over the evaluated baselines on four routing variants, including larger and distribution-shifted instances.
Critical strengths
The paper studies useful routing settings that combine asymmetric travel costs with pickup, delivery, or backhaul constraints. The experiments cover several problem variants and include cross-scale, out-of-distribution, and real-world evaluations.
Critical weaknesses
-
The novelty of the distance-aware attention component is questionable. The proposed MLP scorer in Eq. (2) appears to follow the same formulation already used in RADAR, which also combines query–key scores with forward and reverse costs through an MLP before Sinkhorn normalization. Section 4.1 motivates this design by comparing it with linear additive attention, but this does not distinguish it from RADAR.
-
It is unclear how role information enters the encoder. Figure 1 shows SVD-based initialization from the cost matrix, while Eq. (2) only uses query–key scores and directional costs. If the encoder does not explicitly receive role information, how can its attention scores capture the role-dependent interactions claimed in Section 4.1? In particular, would the attention scores change if the pickup and delivery roles were swapped while keeping the cost matrix fixed?
Questions for authors
- The presentation of the main results is misleading. Tables 1–3 report absolute objective values for CARD but percentage gaps relative to CARD for the baselines, could the authors also report the relative gap of CARD instead?
- Could the authors report also include the running time of baselines under similar hardware setting in their main results tables?
- Could the authors compare the proposed attention scorer against a simpler role-aware node-initialization design?