Inference Time on Max-cut problem 150 × 150 (test)
0.008Inference Time (s)VC-MPNN
Evaluation Results
| Method | Links | |
|---|---|---|
| VC-MPNN2026.04 | 0.008 | |
| VC-2-MPNN2026.04 | 0.012 | |
| VC-2-FMPNN2026.04 | 0.013 | |
| VC-2-IGN2026.04 | 0.015 | |
| δ-VC-2-MPNN2026.04 | 0.017 | |
| VC-ET2026.04 | 0.05 | |
| SDPLR2026.04 | 0.285 | |
| SCSWarm start=true2026.04 | 2.092 | |
| SCSWarm start=false2026.04 | 3.357 | |
| MOSEK2026.04 | 28.839 |