- Rating
- 1
- Confidence
- 3
- Informativeness
- 2
- Presentation
- 2
- Soundness
- 2
Read review
Paper summary
This paper propose a method called Constructive-Corrective Transition Calibration (CCTC) to improve diffusion-based method for CO. The authors observe that the model can become too reluctant to add nodes or edges while building a solution. They then propose CCTC, which limits large training signals and gives more weight to useful additions. The method changes only training and reports improvements on MIS, Max-Cut, TSP, and CVRP.
Critical strengths
The paper identifies a concrete training problem and provides useful diagnostics. Examining individual transitions offers insight into training behavior that final solution quality alone does not reveal.
The proposed fix is simple and practical. It retains CAM’s architecture and sampling procedure, adds no inference-time operations, and improves the reported results across several optimization tasks.
Critical weaknesses
-
The reliability of the improvements is unclear. Some gains are small, such as reducing TSP-500 tour length from 16.91 to 16.89, but the main results do not report variation across training seeds. The component ablation also uses only one run per setting. The additional CAM runs demonstrate that the training problem can recur, but do not establish that CCTC consistently resolves it.
-
The motivation and comparisons need strengthening. The paper should better explain the practical advantages of diffusion for combinatorial optimization and why this framework’s training limitations are worth addressing? why we want to use diffusion model for CO?
-
Its broad performance claims are not sufficiently supported by comparisons with relevant non-diffusion methods, such as UTSP/ATT-GCN for TSP. Reinforcement-learning methods are also grouped under “UL” without clearly explaining the distinction.
Questions for authors
-
How does CCTC compare with simpler alternatives, such as clipping, normalization, or giving more weight to all useful transitions rather than only useful additions?
-
Some baseline results appear substantially different from those reported in the original papers. Could you explain these differences and rerun the relevant baselines on the same hardware with matched settings to ensure a fair comparison of solution quality and runtime?
-
What practical advantages motivate using diffusion for these tasks? How does CCTC compare with relevant non-diffusion methods, including UTSP and ATT-GCN, under comparable inference budgets?
-
Given the cost of multi-step diffusion sampling, what advantages does diffusion over search-based methods?
Thank the authors for their detailed response and clarifications. Having carefully read the rebuttal and the other reviews, I maintain my current rating of weak acceptance.