Maximum Independent Set on BA (Barabasi Albert) (test)
0.998Approximation Ratio
Gurobi 10.0
Updated 1mo ago
Evaluation Results
| Method | Links | ||
|---|---|---|---|
2023.10 | 0.998 | 0.014 | |
2023.10 | 0.969 | 0.044 | |
2023.10 | 0.959 | 0.045 | |
2023.10 | 0.956 | 0.101 | |
2023.10 | 0.942 | 0.055 | |
2023.10 | 0.922 | 0.089 | |
2023.10 | 0.919 | 0.193 | |
2023.10 | 0.916 | 0.128 | |
2023.10 | 0.533 | 0.189 | |
2023.10 | 0.49 | 0.251 |