Minimum Vertex Cover on RB200 (test)
1Approximation RatioGurobi 10.0
Evaluation Results
| Method | Links | |
|---|---|---|
| Gurobi 10.0Time limit=5s2023.10 | 1 | |
| Gurobit_max=1., s/graph=0.262023.11 | 1.0001 | |
| Gurobit_max=0.5, s/graph=0.1762023.11 | 1.0006 | |
| Gurobit_max=0.3, s/graph=0.132023.11 | 1.0017 | |
| Gurobi 10.0Time limit=1s2023.10 | 1.002 | |
| Gurobit_max=0.2, s/graph=0.112023.11 | 1.0037 | |
| Gurobit_max=0.15, s/graph=0.092023.11 | 1.0052 | |
| VAG-COs/graph=0.202023.11 | 1.0059 | |
| Gurobit_max=0.1, s/graph=0.072023.11 | 1.0073 | |
| EGN-Anneal: CEs/graph=0.102023.11 | 1.0087 | |
| DB-Greedys/graph=0.012023.11 | 1.0088 | |
| Gurobi 10.0Time limit=0.5s2023.10 | 1.009 | |
| Gurobit_max=0.08, s/graph=0.062023.11 | 1.0092 | |
| MFA-Anneal: CEs/graph=0.102023.11 | 1.0098 | |
| MFA: CEs/graph=0.102023.11 | 1.0111 | |
| EGN: CEs/graph=0.102023.11 | 1.012 | |
| SCIP 8.0.3Time limit=5s2023.10 | 1.016 | |
| SCIP 8.0.3Time limit=1s2023.10 | 1.017 | |
| Greedy MVC2023.10 | 1.027 | |
| Meta-EGN2023.10 | 1.028 | |
| CMP2023.10 | 1.031 | |
| Erdos' GNN2023.10 | 1.031 | |
| Random CMP2023.10 | 1.063 | |
| RUN-CSP2023.10 | 1.124 |