Share your thoughts, 1 month free Claude Pro on us
See more
Home
/
Benchmarks
Minimum Vertex Cover on MVC-2000
Loading...
883.6
Objective Value
MLBP
882.152
891.926
901.7
911.474
May 28, 2026
Objective Value
Optimality Gap
Updated 5d ago
Evaluation Results
Method
Method
Links
Objective Value
Optimality Gap
MLBP
strategy=SA + τ-PT
2026.05
883.6
-1.52
MLBP
strategy=SA
2026.05
884.7
-1.41
MLBP
strategy=SA + Reheat
2026.05
884.7
-1.41
MLBP
strategy=SA + λ-PT
2026.05
885.3
-1.34
Gurobi
2026.05
897.3
-
SCIP
2026.05
919.8
2.5
DINS
2026.05
919.8
2.5
GINS
2026.05
919.8
2.5
RINS
2026.05
919.8
2.5
RENS
2026.05
919.8
2.5
Feedback
Search any
task
Search any
task
