MaxCut on GSET (|V|=800)
0.11Average Gap to Best Known CutBloGDiT
Evaluation results
| Method | Links | |
|---|---|---|
| BloGDiT|V|=8002026.05 | 0.11 | |
| ANYCSPTime limit=180 seconds2026.03 | 1.22 | |
| ANYCSP|V|=8002026.05 | 1.22 | |
| RLSA|V|=8002026.05 | 3.22 | |
| DiffUCO|V|=8002026.05 | 4.11 | |
| ConsFormer-LNSTime limit=180 seconds2026.03 | 4.44 | |
| ECORDTime limit=180 seconds2026.03 | 8.67 | |
| ECORD|V|=8002026.05 | 8.67 | |
| ConsFormerTime limit=180 seconds2026.03 | 16.33 | |
| ConsFormer|V|=8002026.05 | 16.33 | |
| DiT|V|=8002026.05 | 56.11 | |
| ECO-DQNTime limit=180 seconds2026.03 | 65.11 | |
| ECO-DQN|V|=8002026.05 | 65.11 | |
| OR-ToolsTime limit=180 seconds2026.03 | 143.89 | |
| OR-Tools|V|=8002026.05 | 143.89 | |
| RUNCSPTime limit=180 seconds2026.03 | 185.89 | |
| RUNCSP|V|=8002026.05 | 185.89 | |
| SDPTime limit=180 seconds2026.03 | 245.44 | |
| GreedyTime limit=180 seconds2026.03 | 411.44 |