Accelerating Diffusion-based Combinatorial Optimization Solvers by Progressive Distillation

Junwei Huang, Zhiqing Sun, Yiming Yang

Graph-based diffusion models have shown promising results in terms of generating high-quality solutions to NP-complete (NPC) combinatorial optimization (CO) problems. However, thos…