Maximum Independent Set on IMDB-BINARY (test)
1AR*DB-Greedy
Evaluation Results
| Method | Links | |||
|---|---|---|---|---|
| DB-Greedyns=82023.11 | 1 | — | 0.007 | |
| MFA: CEns=82023.11 | 1 | — | 0.022 | |
| MFA-Anneal: CEns=8, Annealing=true2023.11 | 1 | — | 0.019 | |
| VAG-COns=82023.11 | 1 | — | 0.017 | |
| Gurobi (0.01)tmax=0.012023.11 | 1 | — | 0.0003 | |
| Gurobi (0.1)tmax=0.12023.11 | 1 | — | 0.0003 | |
| Straight-throughns=82023.11 | 0.917 | — | — | |
| REINFORCEns=82023.11 | 0.881 | — | — | |
| NSFEns=82023.11 | 0.679 | — | — | |
| EGNns=82023.11 | 0.515 | — | — | |
| MFAns=302023.11 | — | 0.9335 | 0.0028 | |
| MFA-Annealns=30, Annealing=true2023.11 | — | 0.934 | 0.0028 | |
| VAG-COns=302023.11 | — | 0.995 | 0.017 |