- Rating
- 1
- Confidence
- 4
- Informativeness
- 1
- Presentation
- 2
- Soundness
- 1
Read review
Paper summary
This paper compares direct route construction with an order-first, split-second scheme in neural VRP solvers, where the policy outputs only a customer order and an exact Split dynamic program partitions it into routes. Across single-task, multi-task, and generalization settings with matched backbones, direct construction is consistently better, especially with hard time windows.
Critical strengths
Broad coverage. The same conclusion is tested across single-task, multi-task, size generalization, and public benchmarks, rather than on one setting.
Critical weaknesses
- An order-first policy without meaningful state updates is expected to be worse than direct construction. The comparison is therefore confounded, and the claim that both policies receive the same information holds only nominally.
- The conclusion is overgeneralized. The order-first method may be worse only because its design is poor, so the results do not show that OFSS itself is ineffective.
- The contribution to current research is limited. Almost no current constructive NCO method uses Split, so a negative result on this representation does not change what the community is doing. As a result, it does not deliver the “rethinking” its title promises.
Questions for authors
I thank the authors for these experiments, and I can feel the effort behind them, but I really doubt the contribution to this community. I would like the authors to provide:
- More variants of the order-first policy that are aware of state updates, to show whether the gap remains when the policy has a meaningful capacity and time state.
- A direct policy with the capacity and time state removed, to separate the effect of information loss from the effect of delegating partitioning to Split.
- An explanation of why HGS achieves notable results with OFSS, and which of those factors are absent in the neural setting.
- An analysis of why the learned orders are poor, to show whether the gap comes from the order-first representation itself or from the quality of the learned orders.
- Even if it is firmly established that order-first is worse than direct construction, what does this contribute to current NCO research?