Minimum Vertex Cover on MVC 1000 nodes (In-Distribution)
442.5Objective ValueMLBP + SA
Evaluation Results
| Method | Links | ||
|---|---|---|---|
| MLBP + SATime Limit=200s2026.05 | 442.5 | -0.43 | |
| MLBP + SA + ReheatTime Limit=200s2026.05 | 442.5 | -0.43 | |
| MLBP + SA + λ-PTTime Limit=200s2026.05 | 442.5 | -0.41 | |
| MLBPstrategy=SA2026.05 | 442.5 | -0.43 | |
| MLBPstrategy=SA + Reheat2026.05 | 442.5 | -0.43 | |
| MLBPstrategy=SA + λ-PT2026.05 | 442.5 | -0.41 | |
| MLBP + SA + τ-PTTime Limit=200s2026.05 | 442.6 | -0.39 | |
| MLBPstrategy=SA + τ-PT2026.05 | 442.6 | -0.39 | |
| IL-LNS + SCIPTime Limit=200s2026.05 | 443.5 | -0.42 | |
| CL-LNS + SCIPTime Limit=200s2026.05 | 443.5 | -0.2 | |
| GurobiTime Limit=200s2026.05 | 444.4 | — | |
| Gurobi2026.05 | 444.4 | — | |
| RENS2026.05 | 459.1 | 3.31 | |
| RINS2026.05 | 459.3 | 3.35 | |
| GINS2026.05 | 459.4 | 3.38 | |
| DINS2026.05 | 460 | 3.52 | |
| SCIP2026.05 | 460.9 | 3.71 |