Our new X account is live! Follow @wizwand_team for updates
Home
/
Benchmarks
Maximum Independent Set on TWITTER (test)
Loading...
1
Approximation Ratio
Gurobi 10.0
0.61936
0.71818
0.817
0.91582
Oct 28, 2023
Approximation Ratio
Updated 4d ago
Evaluation Results
Method
Method
Links
Approximation Ratio
Gurobi 10.0
Time budget=1s
2023.10
1
Gurobi 10.0
Time budget=5s
2023.10
1
SCIP 8.0.3
Time budget=5s
2023.10
0.999
Gurobi 10.0
Time budget=0.5s
2023.10
0.985
CMP
Roll-out setting=Mixed...
2023.10
0.977
LwDMIS
Duration=0.19 s/g
2023.10
0.972
CMP
Roll-out setting=Norma...
2023.10
0.967
Greedy MIS
Duration=0.04 s/g
2023.10
0.964
SCIP 8.0.3
Time budget=1s
2023.10
0.959
Erdos' GNN
Duration=1.37 s/g
2023.10
0.935
RUN-CSP
Config=Accurate, Durat...
2023.10
0.875
Simple Local Search
Time budget=10s
2023.10
0.644
Random CMP
Duration=0.36 s/g
2023.10
0.634
Feedback
Search any
task
Search any
task