Maximum Independent Set on WS (Watts Strogatz) (test)
0.999Avg Approx Ratio
Gurobi 10.0
Updated 1mo ago
Evaluation Results
| Method | Links | ||
|---|---|---|---|
2023.10 | 0.999 | 0.004 | |
2023.10 | 0.997 | 0.014 | |
2023.10 | 0.99 | 0.03 | |
2023.10 | 0.977 | 0.054 | |
2023.10 | 0.937 | 0.058 | |
2023.10 | 0.926 | 0.15 | |
2023.10 | 0.831 | 0.116 | |
2023.10 | 0.823 | 0.119 | |
2023.10 | 0.707 | 0.141 | |
2023.10 | 0.61 | 0.185 |