Share your thoughts, 1 month free Claude Pro on us
See more
Home
/
Benchmarks
Minimum Vertex Cover on REDDIT-M-5K (test)
Loading...
107.32
Avg Vertex Cover Size
Gurobi
105.4832
117.8816
130.28
142.6784
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
107.32
-
Gurobi
Time Limit=8.0s
2023.10
107.32
-
OptGNN
2023.10
107.36
33
Gurobi
Time Limit=0.1s
2023.10
108.73
-
Greedy
2023.10
153.24
-
Feedback
Search any
task
Search any
task
