Minimum Vertex Cover on COLLAB
1Approximation RatioGurobi v12.03
Evaluation results
| Method | Links | |
|---|---|---|
| Gurobi v12.03Time limit=<= 0.2s2026.03 | 1 | |
| Gurobi v12.03Time limit=<= 1.0s2026.03 | 1 | |
| Gurobi v12.03Time limit=<= 2.0s2026.03 | 1 | |
| Gurobi v12.03Time limit=<= 4.0s2026.03 | 1 | |
| Meta-EGN2026.03 | 1.0003 | |
| UniHetCO2026.03 | 1.0019 | |
| EGN2026.03 | 1.013 | |
| Greedy2026.03 | 1.209 |