Maximum Independent Set on COLLAB first 1000 graphs (test)
1Approximation RatioREINFORCE
Evaluation results
| Method | Links | |||
|---|---|---|---|---|
| REINFORCEns=82023.11 | 1 | — | — | |
| Gurobi (0.1)tmax=0.12023.11 | 1 | — | 0.0001 | |
| MFA-Anneal: CEns=8, Annealing=true2023.11 | 0.9991 | — | 0.054 | |
| VAG-COns=82023.11 | 0.9988 | — | 0.064 | |
| MFA: CEns=82023.11 | 0.9985 | — | 0.054 | |
| Gurobi (0.01)tmax=0.012023.11 | 0.997 | — | 0.002 | |
| DB-Greedyns=82023.11 | 0.9968 | — | 0.033 | |
| EGNns=82023.11 | 0.886 | — | — | |
| Straight-throughns=82023.11 | 0.856 | — | — | |
| NSFEns=82023.11 | 0.392 | — | — | |
| MFAns=302023.11 | — | 0.922 | 0.0024 | |
| MFA-Annealns=30, Annealing=true2023.11 | — | 0.917 | 0.0024 | |
| VAG-COns=302023.11 | — | 0.993 | 0.064 |