Our new X account is live! Follow @wizwand_team for updates
Home
/
Benchmarks
Maximum Independent Set on WS (Watts Strogatz) (test)
Loading...
0.999
Avg Approx Ratio
Gurobi 10.0
0.59444
0.69947
0.8045
0.90953
Oct 28, 2023
Avg Approx Ratio
Std Dev
Updated 4d ago
Evaluation Results
Method
Method
Links
Avg Approx Ratio
Std Dev
Gurobi 10.0
Time limit=5s
2023.10
0.999
0.004
Gurobi 10.0
Time limit=1s
2023.10
0.997
0.014
Gurobi 10.0
Time limit=0.5s
2023.10
0.99
0.03
SCIP 8.0.3
Time limit=5s
2023.10
0.977
0.054
Greedy MIS
2023.10
0.937
0.058
SCIP 8.0.3
Time limit=1s
2023.10
0.926
0.15
Comparator
Roll-out type=Mixed
2023.10
0.831
0.116
Comparator
Roll-out type=Normal
2023.10
0.823
0.119
Simple Local Search
Time limit=10s
2023.10
0.707
0.141
Random Comparator
2023.10
0.61
0.185
Feedback
Search any
task
Search any
task