Share your thoughts, 1 month free Claude Pro on us
See more
Home
/
Benchmarks
Minimum Vertex Cover on BA (100,200) slice (test)
Loading...
83.19
Avg Vertex Cover Size
Gurobi
82.4608
87.3829
92.305
97.2271
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
83.19
-
Gurobi
Time Limit=1.0s
2023.10
83.19
-
Gurobi
Time Limit=8.0s
2023.10
83.19
-
OptGNN
2023.10
83.43
25
Greedy
2023.10
101.42
-
Feedback
Search any
task
Search any
task
