Minimum Vertex Cover on RB500 (test)
1.004Approximation RatioGurobi 10.0
Evaluation Results
| Method | Links | ||
|---|---|---|---|
| Gurobi 10.0Time limit=5s2023.10 | 1.004 | — | |
| SCIP 8.0.3Time limit=5s2023.10 | 1.011 | — | |
| Gurobi 10.0Time limit=1s2023.10 | 1.012 | — | |
| Meta-EGN-TACO-OnlineEvaluation Setting=Accurate, Number of seeds=8, Update steps=302026.01 | 1.0121 | 14.23 | |
| Gurobi 10.0Time limit=0.5s2023.10 | 1.013 | — | |
| Greedy MVC2023.10 | 1.014 | — | |
| CMP2023.10 | 1.015 | — | |
| EGN-TACO-OnlineEvaluation Setting=Accurate, Number of seeds=8, Update steps=302026.01 | 1.0151 | 14.25 | |
| Meta-EGN2023.10 | 1.016 | — | |
| Erdos' GNN2023.10 | 1.021 | — | |
| SCIP 8.0.3Time limit=1s2023.10 | 1.025 | — | |
| Random CMP2023.10 | 1.031 | — | |
| RUN-CSP2023.10 | 1.062 | — |