Inference Time on Max-cut problem 50 × 50 (test)
0.006Inference Time (s)VC-MPNN
Evaluation Results
| Method | Links | |
|---|---|---|
| VC-MPNN2026.04 | 0.006 | |
| VC-2-MPNN2026.04 | 0.009 | |
| VC-2-FMPNN2026.04 | 0.009 | |
| VC-2-IGN2026.04 | 0.01 | |
| VC-ET2026.04 | 0.01 | |
| δ-VC-2-MPNN2026.04 | 0.011 | |
| SCSWarm start=true2026.04 | 0.042 | |
| SCSWarm start=false2026.04 | 0.061 | |
| SDPLR2026.04 | 0.111 | |
| MOSEK2026.04 | 0.206 |