Our new X account is live! Follow @wizwand_team for updates
Home
/
Benchmarks
Minimum Vertex Cover on RB500 (test)
Loading...
1.004
Approximation Ratio
Gurobi 10.0
1.00168
1.01734
1.033
1.04866
Oct 28, 2023
Mar 13, 2024
Jul 28, 2024
Dec 12, 2024
Apr 28, 2025
Sep 12, 2025
Jan 28, 2026
Approximation Ratio
Latency (s/graph)
Updated 4d ago
Evaluation Results
Method
Method
Links
Approximation Ratio
Latency (s/graph)
Gurobi 10.0
Time limit=5s
2023.10
1.004
-
SCIP 8.0.3
Time limit=5s
2023.10
1.011
-
Gurobi 10.0
Time limit=1s
2023.10
1.012
-
Meta-EGN-TACO-Online
Evaluation Setting=Acc...
2026.01
1.0121
14.23
Gurobi 10.0
Time limit=0.5s
2023.10
1.013
-
Greedy MVC
2023.10
1.014
-
CMP
2023.10
1.015
-
EGN-TACO-Online
Evaluation Setting=Acc...
2026.01
1.0151
14.25
Meta-EGN
2023.10
1.016
-
Erdos' GNN
2023.10
1.021
-
SCIP 8.0.3
Time limit=1s
2023.10
1.025
-
Random CMP
2023.10
1.031
-
RUN-CSP
2023.10
1.062
-
Feedback
Search any
task
Search any
task