Maximum Independent Set on MIS 1500 nodes (Out-of-Distribution)
-453.2Objective ValueGurobi
Evaluation Results
| Method | Links | ||
|---|---|---|---|
| GurobiTime Limit=200s2026.05 | -453.2 | — | |
| MLBP + SATime Limit=200s2026.05 | -454.9 | -0.37 | |
| CL-LNS + SCIPTime Limit=200s2026.05 | -457.3 | -0.92 | |
| IL-LNS + SCIPTime Limit=200s2026.05 | -458 | -1.07 | |
| MLBP + SA + ReheatTime Limit=200s2026.05 | -459 | -1.29 | |
| MLBP + SA + τ-PTTime Limit=200s2026.05 | -459.1 | -1.3 | |
| MLBP + SA + λ-PTTime Limit=200s2026.05 | -460.8 | -1.69 |