MAGICPART / ベンチマーク
ISPD98 単位重み · 18 グラフ · k = 2 · 各セル 24 seeds。厳密に適合する final のみを対象とし、同点なら最小 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 | 入手 ↗ |
残りのセルは収集・検証中です。
¹ Paper balance は [(0.5 − p)W, (0.5 + p)W]、p = 0.02／0.10、KaHyPar epsilon は 0.04／0.20 です。各候補に native V-cycle を 1 回実行します。改善率は 100 × (hMETIS − MagicPart) / hMETIS。平均は 18 件の算術平均であり、cut 合計の比率ではありません。hMETIS は公表された参考値で、同一マシンでの再実行ではありません。実験は 12 workers の並列実行で、速度比較は行いません。
除外された final は記録に残り、最良結果の選択には使いません。