Share your thoughts, 1 month free Claude Pro on us
See more
Home
/
Benchmarks
Minimum Vertex Cover on WC (400,500) (test)
Loading...
269.39
Avg Vertex Cover Size
Gurobi
262.7848
307.3699
351.955
396.5401
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=1.0s
2023.10
269.39
-
Gurobi
Time Limit=8.0s
2023.10
269.39
-
Gurobi
Time Limit=0.1s
2023.10
269.58
-
OptGNN
2023.10
274.21
31
Greedy
2023.10
434.52
-
Feedback
Search any
task
Search any
task
