MaxCut on GSET (|V|>=3K)
32.75Average Gap to Best Known CutBloGDiT
Evaluation Results
| Method | Links | |
|---|---|---|
| BloGDiT|V|=>=3K2026.05 | 32.75 | |
| ANYCSPTime limit=180 seconds2026.03 | 51.63 | |
| ANYCSP|V|=>=3K2026.05 | 51.63 | |
| ConsFormer-LNSTime limit=180 seconds2026.03 | 63.63 | |
| RLSA|V|=>=3K2026.05 | 66.75 | |
| ConsFormerTime limit=180 seconds2026.03 | 115.25 | |
| ConsFormer|V|=>=3K2026.05 | 115.25 | |
| DiffUCO|V|=>=3K2026.05 | 116.75 | |
| DiT|V|=>=3K2026.05 | 162 | |
| ECORDTime limit=180 seconds2026.03 | 187.75 | |
| ECORD|V|=>=3K2026.05 | 187.75 | |
| OR-ToolsTime limit=180 seconds2026.03 | 378.62 | |
| OR-Tools|V|=>=3K2026.05 | 378.62 | |
| RUNCSPTime limit=180 seconds2026.03 | 401 | |
| RUNCSP|V|=>=3K2026.05 | 401 | |
| ECO-DQNTime limit=180 seconds2026.03 | 428.25 | |
| ECO-DQN|V|=>=3K2026.05 | 428.25 | |
| GreedyTime limit=180 seconds2026.03 | 774.25 |