Maximum Independent Set on MIS 1500 nodes (In-Distribution)
-683.6Objective ValueMLBP + SA
Evaluation Results
| Method | Links | ||
|---|---|---|---|
| MLBP + SATime Limit=200s2026.05 | -683.6 | 14 | |
| MLBP + SA + τ-PTTime Limit=200s2026.05 | -683.8 | 10 | |
| MLBP + SA + ReheatTime Limit=200s2026.05 | -684 | 8 | |
| CL-LNS + SCIPTime Limit=200s2026.05 | -684.1 | 6 | |
| MLBP + SA + λ-PTTime Limit=200s2026.05 | -684.2 | 5 | |
| IL-LNS + SCIPTime Limit=200s2026.05 | -684.3 | 4 | |
| GurobiTime Limit=200s2026.05 | -684.5 | — |