MaxCut on GSET (|V|=2K)
7.88Average Gap to Best Known CutBloGDiT
Evaluation Results
| Method | Links | |
|---|---|---|
| BloGDiT|V|=2K2026.05 | 7.88 | |
| RLSA|V|=2K2026.05 | 13 | |
| ANYCSPTime limit=180 seconds2026.03 | 13.11 | |
| ANYCSP|V|=2K2026.05 | 13.11 | |
| ConsFormer-LNSTime limit=180 seconds2026.03 | 30.56 | |
| DiffUCO|V|=2K2026.05 | 31.67 | |
| ECORDTime limit=180 seconds2026.03 | 39.22 | |
| ECORD|V|=2K2026.05 | 39.22 | |
| ConsFormerTime limit=180 seconds2026.03 | 52.11 | |
| ConsFormer|V|=2K2026.05 | 52.11 | |
| DiT|V|=2K2026.05 | 101.33 | |
| ECO-DQNTime limit=180 seconds2026.03 | 157 | |
| ECO-DQN|V|=2K2026.05 | 157 | |
| RUNCSPTime limit=180 seconds2026.03 | 357.33 | |
| RUNCSP|V|=2K2026.05 | 357.33 | |
| OR-ToolsTime limit=180 seconds2026.03 | 365.89 | |
| OR-Tools|V|=2K2026.05 | 365.89 | |
| GreedyTime limit=180 seconds2026.03 | 737 |