Maximum Independent Set on SPECIAL (test)
1Approximation RatioSCIP 8.0.3
Evaluation Results
| Method | Links | |
|---|---|---|
| SCIP 8.0.3Time budget=1s2023.10 | 1 | |
| SCIP 8.0.3Time budget=5s2023.10 | 1 | |
| Gurobi 10.0Time budget=1s2023.10 | 1 | |
| Gurobi 10.0Time budget=5s2023.10 | 1 | |
| CMPRoll-out setting=Normal, Duration=0.04 s/g2023.10 | 0.996 | |
| CMPRoll-out setting=Mixed, Duration=0.05 s/g2023.10 | 0.994 | |
| RUN-CSPConfig=Accurate, Duration=0.51 s/g2023.10 | 0.946 | |
| Gurobi 10.0Time budget=0.5s2023.10 | 0.94 | |
| Erdos' GNNDuration=1.03 s/g2023.10 | 0.921 | |
| LwDMISDuration=0.32 s/g2023.10 | 0.828 | |
| Random CMPDuration=0.41 s/g2023.10 | 0.225 | |
| Simple Local SearchTime budget=10s2023.10 | 0.188 | |
| Greedy MISDuration=0.03 s/g2023.10 | 0.131 |