Minimum Vertex Cover on MVC 1000 nodes (Out-of-Distribution)
681.7Objective ValueMLBP + SA + τ-PT
Evaluation Results
| Method | Links | ||
|---|---|---|---|
| MLBP + SA + τ-PTTime Limit=200s2026.05 | 681.7 | -4 | |
| GurobiTime Limit=200s2026.05 | 681.9 | — | |
| MLBP + SA + λ-PTTime Limit=200s2026.05 | 682.1 | 3 | |
| IL-LNS + SCIPTime Limit=200s2026.05 | 683 | 16 | |
| MLBP + SA + ReheatTime Limit=200s2026.05 | 683.4 | 22 | |
| CL-LNS + SCIPTime Limit=200s2026.05 | 683.6 | 25 | |
| MLBP + SATime Limit=200s2026.05 | 683.7 | 26 |