List your company
ResearchFormerly WizWand

Maximum Independent Set on SPECIAL (test)

1Approximation RatioSCIP 8.0.3
0.096240.330870.56550.80013Oct 28, 2023
Updated 8mo ago

Evaluation results

MethodLinks
SCIP 8.0.3Time budget=1s2023.101
SCIP 8.0.3Time budget=5s2023.101
Gurobi 10.0Time budget=1s2023.101
Gurobi 10.0Time budget=5s2023.101
CMPRoll-out setting=Normal, Duration=0.04 s/g2023.100.996
CMPRoll-out setting=Mixed, Duration=0.05 s/g2023.100.994
RUN-CSPConfig=Accurate, Duration=0.51 s/g2023.100.946
Gurobi 10.0Time budget=0.5s2023.100.94
Erdos' GNNDuration=1.03 s/g2023.100.921
LwDMISDuration=0.32 s/g2023.100.828
Random CMPDuration=0.41 s/g2023.100.225
Simple Local SearchTime budget=10s2023.100.188
Greedy MISDuration=0.03 s/g2023.100.131