Maximum Independent Set on ER (Erdos Renyi) (test)
98.8Avg Approx RatioGurobi 10.0
Evaluation Results
| Method | Links | ||
|---|---|---|---|
| Gurobi 10.0Time limit=5s2023.10 | 98.8 | 0.026 | |
| Gurobi 10.0Time limit=1s2023.10 | 96 | 0.061 | |
| ComparatorRoll-out type=Mixed2023.10 | 95.4 | 0.058 | |
| Greedy MIS2023.10 | 95 | 0.045 | |
| Gurobi 10.0Time limit=0.5s2023.10 | 94.5 | 0.074 | |
| SCIP 8.0.3Time limit=5s2023.10 | 94.4 | 0.067 | |
| ComparatorRoll-out type=Normal2023.10 | 93 | 0.068 | |
| SCIP 8.0.3Time limit=1s2023.10 | 90.8 | 0.147 | |
| Simple Local SearchTime limit=10s2023.10 | 67 | 0.184 | |
| Random Comparator2023.10 | 58.4 | 0.25 |