Share your thoughts, 1 month free Claude Pro on us
See more
Home
/
Benchmarks
Minimum Vertex Cover on REDDIT-M-12K (test)
Loading...
81.52
Avg Vertex Cover Size
Gurobi
80.152
89.386
98.62
107.854
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
81.52
-
Gurobi
Time Limit=8.0s
2023.10
81.52
-
OptGNN
2023.10
81.55
25
Gurobi
Time Limit=0.1s
2023.10
81.57
-
Greedy
2023.10
115.72
-
Feedback
Search any
task
Search any
task
