MagicPart•
繁體中文English日本語

MAGICPART / Benchmarks

Every cut, open to inspection.

ISPD98 unit-weight · 18 graphs · k = 2 · 24 seeds per cell. Winners use strictly feasible final partitions only; ties choose the lowest seed.

2% / Paper imbalance

18/18 complete cells

Cut sum: 22,715 · Mean improvement: 3.226957%

InstanceVerticesNetshMETIS¹ImprovementSeedExcludedPartition
ibm0112,75214,1112012030.99%30/24Download ↗
ibm0219,60119,5843283547.34%711/24Download ↗
ibm0323,13627,4019529570.52%50/24Download ↗
ibm0427,50731,9705805952.52%32/24Download ↗
ibm0529,34728,4461,7061,7331.56%230/24Download ↗
ibm0632,49834,8269769780.20%20/24Download ↗
ibm0745,92648,1178829517.26%200/24Download ↗
ibm0851,30950,5131,1401,1410.09%20/24Download ↗
ibm0953,39560,9026206291.43%10/24Download ↗
ibm1069,42975,1961,2541,3335.93%180/24Download ↗
ibm1170,55881,4541,0511,0711.87%210/24Download ↗
ibm1271,07677,2401,9201,9823.13%20/24Download ↗
ibm1384,19999,6668318593.26%40/24Download ↗
ibm14147,605152,7721,8421,8651.23%10/24Download ↗
ibm15161,570186,6082,7412,8333.25%20/24Download ↗
ibm16183,484190,0481,8862,0598.40%220/24Download ↗
ibm17185,495189,5812,2842,4034.95%150/24Download ↗
ibm18210,613201,9201,5211,5874.16%11/24Download ↗

10% / Paper imbalance

14/18 complete cells
InstanceVerticesNetshMETIS¹ImprovementSeedExcludedPartition
ibm0112,75214,11116619012.63%20/24Download ↗
ibm0219,60119,5842622620.00%10/24Download ↗
ibm0323,13627,4019509601.04%10/24Download ↗
ibm0427,50731,9703883880.00%10/24Download ↗
ibm0529,34728,4461,6451,7335.08%150/24Download ↗
ibm0632,49834,8267337603.55%240/24Download ↗
ibm0745,92648,1177607964.52%10/24Download ↗
ibm0851,30950,5131,1401,1450.44%10/24Download ↗
ibm0953,39560,9025195352.99%10/24Download ↗
ibm1069,42975,1961,2441,2843.12%80/24Download ↗
ibm1170,55881,4547637822.43%10/24Download ↗
ibm1271,07677,2401,8411,9405.10%10/24Download ↗
ibm1384,19999,6666557219.15%10/24Download ↗
ibm14147,605152,7721,5181,6658.83%140/24Download ↗

Remaining cells are still being collected or verified.

Protocol & interpretation

¹ Paper imbalance bounds are [(0.5 − p)W, (0.5 + p)W], with p = 0.02 / 0.10 (KaHyPar epsilon 0.04 / 0.20). Each candidate receives one native V-cycle. Improvement is 100 × (hMETIS − MagicPart) / hMETIS; the headline mean is the arithmetic mean across 18 instances, not a ratio of cut sums. hMETIS is a published reference, not a rerun on this machine. Local runs used 12 parallel workers; no speed comparison is claimed.

Excluded finals remain recorded and never compete for a winner.