Share your thoughts, 1 month free Claude Pro on us
See more
Home
/
Benchmarks
Minimum Vertex Cover on BA (50,100) slice (test)
Loading...
42.82
Avg Vertex Cover Size
Gurobi
42.456
44.913
47.37
49.827
Oct 1, 2023
Avg Vertex Cover Size
Avg Runtime (ms)
Updated 1mo ago
Evaluation Results
Method
Method
Links
Avg Vertex Cover Size
Avg Runtime (ms)
Gurobi
Time Limit=0.1s
2023.10
42.82
-
Gurobi
Time Limit=1.0s
2023.10
42.82
-
Gurobi
Time Limit=8.0s
2023.10
42.82
-
OptGNN
2023.10
42.88
27
Greedy
2023.10
51.92
-
Feedback
Search any
task
Search any
task
