List your company
ResearchFormerly WizWand

Maximum Independent Set on RB-small MIS (test)

99.67AR*Gurobi
90.497292.878695.2697.6414Nov 23, 2023
Updated 8mo ago

Evaluation results

MethodLinks
Gurobit_max=1., s/graph=0.322023.1199.67
Gurobit_max=0.3, s/graph=0.162023.1196.61
VAG-COs/graph=0.112023.1196.16
Gurobit_max=0.2, s/graph=0.132023.1194.61
EGN-Anneal: CEs/graph=0.112023.1193.29
DB-Greedys/graph=0.022023.1191.86
EGN: CEs/graph=0.112023.1191.1
MFA-Anneal: CEs/graph=0.112023.1190.98
MFA: CEs/graph=0.112023.1190.85