Para-B&B delivers the first open-source deterministic parallel branch-and-bound for HiGHS, achieving 2.17x geometric mean speedup with 8 threads on 80 MIPLIB 2017 instances while guaranteeing identical solutions.
Para-B&B Deterministic Parallel B&B Algorithm 2: HiGHS Parallel Solver with Load Balancing
1 Pith paper cite this work. Polarity classification is still indexing.
1
Pith paper citing it
fields
cs.DC 1years
2026 1verdicts
UNVERDICTED 1representative citing papers
citing papers explorer
-
Para-B&B: Load-Balanced Deterministic Parallelization of Solving MIP
Para-B&B delivers the first open-source deterministic parallel branch-and-bound for HiGHS, achieving 2.17x geometric mean speedup with 8 threads on 80 MIPLIB 2017 instances while guaranteeing identical solutions.