CycFlow replaces diffusion generation with deterministic point transport for combinatorial optimization like TSP. It learns vector fields to map coordinates to circular arrangements for angular sorting. Speeds up solving by 1000x vs. baselines.
Key Points
- 1.Linear coordinate dynamics over edge scoring
- 2.3 orders faster than diffusion NCO
- 3.Competitive optimality gaps
Impact Analysis
Shifts paradigm for faster, scalable neural combinatorial optimization. Bypasses quadratic bottlenecks.
Technical Details
Instance-conditioned flow matching; 2D coords to 2N-dim canonical tour. Data-dependent transport.