Our new X account is live! Follow @wizwand_team for updates
Home
/
Benchmarks
Maximum Independent Set on ER [700-800] (test)
Loading...
1.006
Approximation Ratio (ApR)
iSCO
0.76784
0.82967
0.8915
0.95333
Sep 29, 2023
Approximation Ratio (ApR)
Time (min)
Updated 4d ago
Evaluation Results
Method
Method
Links
Approximation Ratio (ApR)
Time (min)
iSCO
Steps=more steps
2023.09
1.006
5.56
KaMIS
Type=OR
2023.09
1
52.13
iSCO
Steps=fewer steps
2023.09
0.998
1.38
DIMES
Type=RL+S
2023.09
0.937
12.01
CRA
Type=UL-based
2023.09
0.928
47.3
Gurobi
Type=OR
2023.09
0.922
50
LwD
Type=RL+S
2023.09
0.918
6.33
Intel
Type=SL+TS
2023.09
0.865
20
LwD
Type=RL+G
2023.09
0.852
6.12
DGL
Type=SL+TS
2023.09
0.83
22.71
Intel
Type=SL+G
2023.09
0.777
6.06
Feedback
Search any
task
Search any
task