Share your thoughts, 1 month free Claude Pro on us
See more
Home
/
Benchmarks
Minimum Vertex Cover on RB200
Loading...
1
Approximation Ratio
Gurobi v12.03
0.99504
1.02852
1.062
1.09548
Mar 12, 2026
Approximation Ratio
Updated 1mo ago
Evaluation Results
Method
Method
Links
Approximation Ratio
Gurobi v12.03
Time limit=<= 4.0s
2026.03
1
Gurobi v12.03
Time limit=<= 2.0s
2026.03
1.0001
Gurobi v12.03
Time limit=<= 1.0s
2026.03
1.0002
Gurobi v12.03
Time limit=<= 0.2s
2026.03
1.0016
UniHetCO
2026.03
1.0146
Meta-EGN
2026.03
1.028
EGN
2026.03
1.031
Greedy
2026.03
1.124
Feedback
Search any
task
Search any
task