Share your thoughts, 1 month free Claude Pro on us
See more
Home
/
Benchmarks
Minimum Vertex Cover on MVC 1000 nodes (Out-of-Distribution)
Loading...
681.7
Objective Value
MLBP + SA + τ-PT
681.62
682.16
682.7
683.24
May 28, 2026
Objective Value
Optimality Gap
Updated 5d ago
Evaluation Results
Method
Method
Links
Objective Value
Optimality Gap
MLBP + SA + τ-PT
Time Limit=200s
2026.05
681.7
-4
Gurobi
Time Limit=200s
2026.05
681.9
-
MLBP + SA + λ-PT
Time Limit=200s
2026.05
682.1
3
IL-LNS + SCIP
Time Limit=200s
2026.05
683
16
MLBP + SA + Reheat
Time Limit=200s
2026.05
683.4
22
CL-LNS + SCIP
Time Limit=200s
2026.05
683.6
25
MLBP + SA
Time Limit=200s
2026.05
683.7
26
Feedback
Search any
task
Search any
task