Share your thoughts, 1 month free Claude Pro on us
See more
Home
/
Benchmarks
Minimum Vertex Cover on Twitter
Loading...
1
Approximation Ratio
Gurobi v12.03
0.99868
1.00759
1.0165
1.02541
Mar 12, 2026
Approximation Ratio
Updated 1mo ago
Evaluation Results
Method
Method
Links
Approximation Ratio
Gurobi v12.03
Time limit=<= 1.0s
2026.03
1
Gurobi v12.03
Time limit=<= 2.0s
2026.03
1
Gurobi v12.03
Time limit=<= 4.0s
2026.03
1
Gurobi v12.03
Time limit=<= 0.2s
2026.03
1.0007
Greedy
2026.03
1.0158
Meta-EGN
2026.03
1.019
UniHetCO
2026.03
1.0323
EGN
2026.03
1.033
Feedback
Search any
task
Search any
task