Maximum Independent Set on BA (Barabasi Albert) (test)
0.998Approximation RatioGurobi 10.0
Evaluation Results
| Method | Links | ||
|---|---|---|---|
| Gurobi 10.0Time limit=5s2023.10 | 0.998 | 0.014 | |
| SCIP 8.0.3Time limit=5s2023.10 | 0.969 | 0.044 | |
| Greedy MIS2023.10 | 0.959 | 0.045 | |
| Gurobi 10.0Time limit=1s2023.10 | 0.956 | 0.101 | |
| ComparatorRoll-out type=Mixed2023.10 | 0.942 | 0.055 | |
| ComparatorRoll-out type=Normal2023.10 | 0.922 | 0.089 | |
| SCIP 8.0.3Time limit=1s2023.10 | 0.919 | 0.193 | |
| Gurobi 10.0Time limit=0.5s2023.10 | 0.916 | 0.128 | |
| Simple Local SearchTime limit=10s2023.10 | 0.533 | 0.189 | |
| Random Comparator2023.10 | 0.49 | 0.251 |