Maximum Independent Set on TWITTER (test)
1Approximation RatioGurobi 10.0
Evaluation Results
| Method | Links | ||
|---|---|---|---|
| Gurobi 10.0Time budget=1s2023.10 | 1 | — | |
| Gurobi 10.0Time budget=5s2023.10 | 1 | — | |
| SCIP 8.0.3Time budget=5s2023.10 | 0.999 | — | |
| NCPTrained on=COL2026.07 | 0.9891 | 1.87 | |
| NCPTrained on=TWI2026.07 | 0.9881 | 1.93 | |
| Fast-T2TTrained on=TWI2026.07 | 0.9876 | 30.6 | |
| Gurobi 10.0Time budget=0.5s2023.10 | 0.985 | — | |
| DIFUSCOTrained on=TWI2026.07 | 0.9809 | 303 | |
| Fast-T2TTrained on=COL2026.07 | 0.98 | 30.7 | |
| DIFUSCOTrained on=COL2026.07 | 0.9775 | 301 | |
| CMPRoll-out setting=Mixed, Duration=0.21 s/g2023.10 | 0.977 | — | |
| LwDMISDuration=0.19 s/g2023.10 | 0.972 | — | |
| ErdosTrained on=COL2026.07 | 0.9697 | 1.86 | |
| CMPRoll-out setting=Normal, Duration=0.35 s/g2023.10 | 0.967 | — | |
| Greedy MISDuration=0.04 s/g2023.10 | 0.964 | — | |
| NCPTrained on=IMDB2026.07 | 0.9635 | 1.97 | |
| SCIP 8.0.3Time budget=1s2023.10 | 0.959 | — | |
| ErdosTrained on=TWI2026.07 | 0.9558 | 1.81 | |
| Fast-T2TTrained on=IMDB2026.07 | 0.951 | 31 | |
| DIFUSCOTrained on=IMDB2026.07 | 0.9376 | 287 | |
| Erdos' GNNDuration=1.37 s/g2023.10 | 0.935 | — | |
| RUN-CSPConfig=Accurate, Duration=0.57 s/g2023.10 | 0.875 | — | |
| Simple Local SearchTime budget=10s2023.10 | 0.644 | — | |
| Random CMPDuration=0.36 s/g2023.10 | 0.634 | — | |
| ErdosTrained on=IMDB2026.07 | 0.5597 | 1.74 |