Maximum Independent Set on RB (test)
0.999Approximation RatioGurobi 10.0
Evaluation Results
| Method | Links | |
|---|---|---|
| Gurobi 10.0Time budget=5s2023.10 | 0.999 | |
| Gurobi 10.0Time budget=1s2023.10 | 0.983 | |
| Gurobi 10.0Time budget=0.5s2023.10 | 0.969 | |
| SCIP 8.0.3Time budget=5s2023.10 | 0.937 | |
| Greedy MISDuration=0.01 s/g2023.10 | 0.925 | |
| CMPRoll-out setting=Mixed, Duration=0.36 s/g2023.10 | 0.836 | |
| Erdos' GNNDuration=1.39 s/g2023.10 | 0.813 | |
| LwDMISDuration=0.42 s/g2023.10 | 0.804 | |
| CMPRoll-out setting=Normal, Duration=0.43 s/g2023.10 | 0.77 | |
| SCIP 8.0.3Time budget=1s2023.10 | 0.741 | |
| Random CMPDuration=0.42 s/g2023.10 | 0.615 | |
| Simple Local SearchTime budget=10s2023.10 | 0.565 |