Maximum Independent Set on WS (Watts Strogatz) (test)
0.999Avg Approx RatioGurobi 10.0
Evaluation Results
| Method | Links | ||
|---|---|---|---|
| Gurobi 10.0Time limit=5s2023.10 | 0.999 | 0.004 | |
| Gurobi 10.0Time limit=1s2023.10 | 0.997 | 0.014 | |
| Gurobi 10.0Time limit=0.5s2023.10 | 0.99 | 0.03 | |
| SCIP 8.0.3Time limit=5s2023.10 | 0.977 | 0.054 | |
| Greedy MIS2023.10 | 0.937 | 0.058 | |
| SCIP 8.0.3Time limit=1s2023.10 | 0.926 | 0.15 | |
| ComparatorRoll-out type=Mixed2023.10 | 0.831 | 0.116 | |
| ComparatorRoll-out type=Normal2023.10 | 0.823 | 0.119 | |
| Simple Local SearchTime limit=10s2023.10 | 0.707 | 0.141 | |
| Random Comparator2023.10 | 0.61 | 0.185 |