Inference Time on Max-cut problem 100 × 100 (test)
0.006Inference Time (s)VC-MPNN
Evaluation Results
| Method | Links | |
|---|---|---|
| VC-MPNN2026.04 | 0.006 | |
| VC-2-MPNN2026.04 | 0.009 | |
| VC-2-IGN2026.04 | 0.01 | |
| VC-2-FMPNN2026.04 | 0.01 | |
| δ-VC-2-MPNN2026.04 | 0.012 | |
| VC-ET2026.04 | 0.02 | |
| SDPLR2026.04 | 0.195 | |
| SCSWarm start=true2026.04 | 0.28 | |
| SCSWarm start=false2026.04 | 0.386 | |
| MOSEK2026.04 | 4.206 |