Maximum Independent Set on COLLAB (test)
1Approximation RatioSCIP 8.0.3
Evaluation Results
| Method | Links | ||
|---|---|---|---|
| SCIP 8.0.3Time budget=5s2023.10 | 1 | — | |
| Gurobi 10.0Time budget=1s2023.10 | 1 | — | |
| Gurobi 10.0Time budget=5s2023.10 | 1 | — | |
| Fast-T2TTrained on=TWI2026.07 | 0.9992 | 26.3 | |
| Fast-T2TTrained on=COL2026.07 | 0.9992 | 26.7 | |
| NCPTrained on=COL2026.07 | 0.9984 | 0.97 | |
| Greedy MISDuration=0.02 s/g2023.10 | 0.998 | — | |
| DIFUSCOTrained on=COL2026.07 | 0.998 | 323 | |
| ErdosTrained on=COL2026.07 | 0.9976 | 0.91 | |
| NCPTrained on=TWI2026.07 | 0.9973 | 0.98 | |
| DIFUSCOTrained on=TWI2026.07 | 0.9908 | 369 | |
| NCPTrained on=IMDB2026.07 | 0.9908 | 1.03 | |
| CMPRoll-out setting=Normal, Duration=0.17 s/g2023.10 | 0.99 | — | |
| CMPRoll-out setting=Mixed, Duration=0.21 s/g2023.10 | 0.99 | — | |
| Fast-T2TTrained on=IMDB2026.07 | 0.9881 | 27.2 | |
| Gurobi 10.0Time budget=0.5s2023.10 | 0.981 | — | |
| LwDMISDuration=0.17 s/g2023.10 | 0.978 | — | |
| DIFUSCOTrained on=IMDB2026.07 | 0.9669 | 299 | |
| Erdos' GNNDuration=0.60 s/g2023.10 | 0.952 | — | |
| SCIP 8.0.3Time budget=1s2023.10 | 0.899 | — | |
| Simple Local SearchTime budget=10s2023.10 | 0.86 | — | |
| ErdosTrained on=TWI2026.07 | 0.8179 | 1.02 | |
| Random CMPDuration=0.30 s/g2023.10 | 0.817 | — | |
| ErdosTrained on=IMDB2026.07 | 0.4271 | 0.93 |