Maximum Independent Set on RB-small MIS (test)
99.67AR*Gurobi
Evaluation Results
| Method | Links | |
|---|---|---|
| Gurobit_max=1., s/graph=0.322023.11 | 99.67 | |
| Gurobit_max=0.3, s/graph=0.162023.11 | 96.61 | |
| VAG-COs/graph=0.112023.11 | 96.16 | |
| Gurobit_max=0.2, s/graph=0.132023.11 | 94.61 | |
| EGN-Anneal: CEs/graph=0.112023.11 | 93.29 | |
| DB-Greedys/graph=0.022023.11 | 91.86 | |
| EGN: CEs/graph=0.112023.11 | 91.1 | |
| MFA-Anneal: CEs/graph=0.112023.11 | 90.98 | |
| MFA: CEs/graph=0.112023.11 | 90.85 |