Share your thoughts, 1 month free Claude Pro on us
See more
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 1mo 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