Combinatorial Optimization on G1-G81
25Optimal Solutions CountSE-DSB
Evaluation Results
| Method | Links | ||
|---|---|---|---|
| SE-DSBTypical dominant graph types=N ≈ 2000 near-optimal, truly-hard dense, frustrated spin glass2026.06 | 25 | 35.2 | |
| ME-BSBTypical dominant graph types=Medium-scale dense, sparse unfrustrated, mixed scale (G35-G38 full)2026.06 | 17 | 23.9 | |
| SG-DSBTypical dominant graph types=Extremely-hard dense sub-segment (G31-G34, G39-G40 full)2026.06 | 11 | 15.5 | |
| Standard DSBTypical dominant graph types=Partial medium-scale graphs2026.06 | 7 | 9.9 | |
| Tabu-DSBTypical dominant graph types=Large scale (N ≈ 6000-20000)2026.06 | 5 | 7 | |
| Tabu-BSBTypical dominant graph types=Easy sparse (G1-G5)2026.06 | 2 | 2.8 | |
| GSB-BSBTypical dominant graph types=Easy sparse (G1-G5)2026.06 | 2 | 2.8 | |
| GSB-DSBTypical dominant graph types=Isolated instances2026.06 | 2 | 2.8 |