MAGICPART / 效能結果
ISPD98 單位權重 · 18 張圖 · k = 2 · 每 cell 24 個 seeds。僅嚴格合格 final 可競逐最低 cut，平手取最低 seed。
Cut 總和: 22,715 · 平均改善率: 3.226957%
| Instance | 頂點 | 超邊 | hMETIS¹ | 改善率 | Seed | 排除數 | 分割檔 | |
|---|---|---|---|---|---|---|---|---|
| ibm01 | 12,752 | 14,111 | 201 | 203 | 0.99% | 3 | 0/24 | 下載 ↗ |
| ibm02 | 19,601 | 19,584 | 328 | 354 | 7.34% | 7 | 11/24 | 下載 ↗ |
| ibm03 | 23,136 | 27,401 | 952 | 957 | 0.52% | 5 | 0/24 | 下載 ↗ |
| ibm04 | 27,507 | 31,970 | 580 | 595 | 2.52% | 3 | 2/24 | 下載 ↗ |
| ibm05 | 29,347 | 28,446 | 1,706 | 1,733 | 1.56% | 23 | 0/24 | 下載 ↗ |
| ibm06 | 32,498 | 34,826 | 976 | 978 | 0.20% | 2 | 0/24 | 下載 ↗ |
| ibm07 | 45,926 | 48,117 | 882 | 951 | 7.26% | 20 | 0/24 | 下載 ↗ |
| ibm08 | 51,309 | 50,513 | 1,140 | 1,141 | 0.09% | 2 | 0/24 | 下載 ↗ |
| ibm09 | 53,395 | 60,902 | 620 | 629 | 1.43% | 1 | 0/24 | 下載 ↗ |
| ibm10 | 69,429 | 75,196 | 1,254 | 1,333 | 5.93% | 18 | 0/24 | 下載 ↗ |
| ibm11 | 70,558 | 81,454 | 1,051 | 1,071 | 1.87% | 21 | 0/24 | 下載 ↗ |
| ibm12 | 71,076 | 77,240 | 1,920 | 1,982 | 3.13% | 2 | 0/24 | 下載 ↗ |
| ibm13 | 84,199 | 99,666 | 831 | 859 | 3.26% | 4 | 0/24 | 下載 ↗ |
| ibm14 | 147,605 | 152,772 | 1,842 | 1,865 | 1.23% | 1 | 0/24 | 下載 ↗ |
| ibm15 | 161,570 | 186,608 | 2,741 | 2,833 | 3.25% | 2 | 0/24 | 下載 ↗ |
| ibm16 | 183,484 | 190,048 | 1,886 | 2,059 | 8.40% | 22 | 0/24 | 下載 ↗ |
| ibm17 | 185,495 | 189,581 | 2,284 | 2,403 | 4.95% | 15 | 0/24 | 下載 ↗ |
| ibm18 | 210,613 | 201,920 | 1,521 | 1,587 | 4.16% | 1 | 1/24 | 下載 ↗ |
| Instance | 頂點 | 超邊 | hMETIS¹ | 改善率 | Seed | 排除數 | 分割檔 | |
|---|---|---|---|---|---|---|---|---|
| ibm01 | 12,752 | 14,111 | 166 | 190 | 12.63% | 2 | 0/24 | 下載 ↗ |
| ibm02 | 19,601 | 19,584 | 262 | 262 | 0.00% | 1 | 0/24 | 下載 ↗ |
| ibm03 | 23,136 | 27,401 | 950 | 960 | 1.04% | 1 | 0/24 | 下載 ↗ |
| ibm04 | 27,507 | 31,970 | 388 | 388 | 0.00% | 1 | 0/24 | 下載 ↗ |
| ibm05 | 29,347 | 28,446 | 1,645 | 1,733 | 5.08% | 15 | 0/24 | 下載 ↗ |
| ibm06 | 32,498 | 34,826 | 733 | 760 | 3.55% | 24 | 0/24 | 下載 ↗ |
| ibm07 | 45,926 | 48,117 | 760 | 796 | 4.52% | 1 | 0/24 | 下載 ↗ |
| ibm08 | 51,309 | 50,513 | 1,140 | 1,145 | 0.44% | 1 | 0/24 | 下載 ↗ |
| ibm09 | 53,395 | 60,902 | 519 | 535 | 2.99% | 1 | 0/24 | 下載 ↗ |
| ibm10 | 69,429 | 75,196 | 1,244 | 1,284 | 3.12% | 8 | 0/24 | 下載 ↗ |
| ibm11 | 70,558 | 81,454 | 763 | 782 | 2.43% | 1 | 0/24 | 下載 ↗ |
| ibm12 | 71,076 | 77,240 | 1,841 | 1,940 | 5.10% | 1 | 0/24 | 下載 ↗ |
| ibm13 | 84,199 | 99,666 | 655 | 721 | 9.15% | 1 | 0/24 | 下載 ↗ |
| ibm14 | 147,605 | 152,772 | 1,518 | 1,665 | 8.83% | 14 | 0/24 | 下載 ↗ |
其餘 cells 仍在收集或驗證中。
¹ Paper balance 為 [(0.5 − p)W, (0.5 + p)W]，p = 0.02／0.10，對應 KaHyPar epsilon 0.04／0.20。每候選一次 native V-cycle。改善率為 100 × (hMETIS − MagicPart) / hMETIS；平均採 18 題改善率的算術平均，並非 cut 總和比例。hMETIS 為已發表參考值，未在本機重跑。本機採 12 workers 平行執行，不作速度比較。
排除的 final 保留紀錄，不參與選勝。