MaxCut on GSET (|V|=1K)
1.33Average Gap to Best Known CutBloGDiT
Evaluation Results
| Method | Links | |
|---|---|---|
| BloGDiT|V|=1K2026.05 | 1.33 | |
| ANYCSPTime limit=180 seconds2026.03 | 2.44 | |
| ANYCSP|V|=1K2026.05 | 2.44 | |
| RLSA|V|=1K2026.05 | 4 | |
| DiffUCO|V|=1K2026.05 | 6.33 | |
| ConsFormer-LNSTime limit=180 seconds2026.03 | 8 | |
| ECORDTime limit=180 seconds2026.03 | 8.78 | |
| ECORD|V|=1K2026.05 | 8.78 | |
| ConsFormerTime limit=180 seconds2026.03 | 12.44 | |
| ConsFormer|V|=1K2026.05 | 12.44 | |
| DiT|V|=1K2026.05 | 50 | |
| ECO-DQNTime limit=180 seconds2026.03 | 54.67 | |
| ECO-DQN|V|=1K2026.05 | 54.67 | |
| OR-ToolsTime limit=180 seconds2026.03 | 112.78 | |
| OR-Tools|V|=1K2026.05 | 112.78 | |
| RUNCSPTime limit=180 seconds2026.03 | 156.56 | |
| RUNCSP|V|=1K2026.05 | 156.56 | |
| SDPTime limit=180 seconds2026.03 | 229.22 | |
| GreedyTime limit=180 seconds2026.03 | 359.11 |