Our new X account is live! Follow @wizwand_team for updates
Home
/
Benchmarks
Maximum Independent Set on SPECIAL (test)
Loading...
1
Approximation Ratio
SCIP 8.0.3
0.09624
0.33087
0.5655
0.80013
Oct 28, 2023
Approximation Ratio
Updated 4d ago
Evaluation Results
Method
Method
Links
Approximation Ratio
SCIP 8.0.3
Time budget=1s
2023.10
1
SCIP 8.0.3
Time budget=5s
2023.10
1
Gurobi 10.0
Time budget=1s
2023.10
1
Gurobi 10.0
Time budget=5s
2023.10
1
CMP
Roll-out setting=Norma...
2023.10
0.996
CMP
Roll-out setting=Mixed...
2023.10
0.994
RUN-CSP
Config=Accurate, Durat...
2023.10
0.946
Gurobi 10.0
Time budget=0.5s
2023.10
0.94
Erdos' GNN
Duration=1.03 s/g
2023.10
0.921
LwDMIS
Duration=0.32 s/g
2023.10
0.828
Random CMP
Duration=0.41 s/g
2023.10
0.225
Simple Local Search
Time budget=10s
2023.10
0.188
Greedy MIS
Duration=0.03 s/g
2023.10
0.131
Feedback
Search any
task
Search any
task