AI RESEARCH
Boosting Cross-problem Generalization in Diffusion-Based Neural Combinatorial Solver via Inference Time Adaptation
arXiv CS.AI
•
ArXi:2502.12188v4 Announce Type: replace-cross Diffusion-based Neural Combinatorial Optimization (NCO) has nstrated effectiveness in solving NP-complete (NPC) problems by learning discrete diffusion models for solution generation, eliminating hand-crafted domain knowledge. Despite their success, existing NCO methods face significant challenges in both cross-scale and cross-problem generalization, and high