MAGICPART / Usage

A small command. A verifiable result.

Start with an HGR hypergraph. MagicPart runs one initial partition and exactly one native V-cycle, then verifies the final cut and strict paper balance.

Download and extract the macOS arm64 bundle.
Check its SHA-256 against the release manifest.
Run with Python 3.9+ available as python3. Use a new output directory.

magicpart / quick start

./bin/magicpart \
  --input ibm01.hgr \
  --imbalance 2 \
  --seed 1 \
  --output runs/ibm01-ub2-s1

Read the output

final.part.2 is the result: one 0/1 block label per vertex, in original vertex order. initial.part.2 preserves the starting partition. run_summary.json records cut, weights, hashes and feasibility. Invalid finals are preserved and return exit code 2; do not repair or resample them.

Reproduce the benchmark

Run seeds 1–24 separately for each instance and 2% / 10% imbalance. Select the lowest cut among strict-feasible final partitions; ties use the lowest seed. A single quick-start seed does not promise the best-of-24 result.

First run on macOS

The frozen core is ad-hoc signed, without Developer ID signing or notarization. Check the SHA-256 first, then follow the macOS Privacy & Security prompt if execution is blocked. Do not disable Gatekeeper globally. Tested locally; another Mac has not been verified.