---
title: ISPD98 Bisection: Our Partitioner Beats KaHyPar and mt-KaHyPar at Equal Budget | SpinForge
url: https://spin-forge.com/proof/s06
description: 11/6/3: vs mt-KaHyPar, ibm14–18, 60 s, 2 seeds. Golden-Evaluator Cuts at the TILOS Balance Tiers; 11/6/3 vs mt-KaHyPar on the Largest Instances After a…
---

GARMO SOLVERS · S06

# ISPD98 Bisection: Our Partitioner Beats KaHyPar and mt-KaHyPar at Equal Budget

Golden-Evaluator Cuts at the TILOS Balance Tiers; 11/6/3 vs mt-KaHyPar on the Largest Instances After a Byte-Identical 1.88× Speedup.

11/6/3 vs mt-KaHyPar, ibm14–18, 60 s, 2 seeds

9/10/1 vs KaHyPar and mt-KaHyPar at 300 s

1.88× engine speedup, partitions byte-identical

20/20 large cells at or below the published leaderboard

- v3 vs KaHyPar 16/43/11, vs mt-KaHyPar 20/40/12
- Large instances: 9/10/1 at 300 s; 11/6/3 at 60 s after the speedup
- GPU-hybrid producer: no gain (6/58/8); hypergraph λ−1 suite still behind
[Request the full poster by email](https://spin-forge.com/contact?product=portfolio&brief=Please%20send%20the%20full%20poster%3A%20ISPD98%20Bisection%3A%20Our%20Partitioner%20Beats%20KaHyPar%20and%20mt-KaHyPar%20at%20Equal%20Budget%20%28S06%29.%0A%0AOur%20organization%20and%20intended%20use%3A%0A)

## More garmo solvers benchmark results

- [Proof-Carrying Max-Cut on a GH200: 67 Biq Mac Optima Proved vs HiGHS's 49](https://spin-forge.com/proof/s01)
- [Weighted MaxSAT on a GH200: From 14/33/50 to 33/38/26 Against NuWLS-c-IBR](https://spin-forge.com/proof/s02)
- [Large-Instance TSP on 16 Arm Cores: 0.692 %  0.165 % Mean Gap, Still Behind LKH-3](https://spin-forge.com/proof/s03)
- [A Native QCDCL Solver vs DepQBF: From 0 vs 4 to a 15–15 Tie, Then 15 vs 18 on Fresh Instances](https://spin-forge.com/proof/s04)
- [Vehicle Routing vs PyVRP: a C++ Solver Wins 37/26/21 at Equal Budget](https://spin-forge.com/proof/s05)
- [An Evidence-Driven Solver Router: Regret 0.046 vs 0.190 for the Best Single Backend](https://spin-forge.com/proof/s07)
- [A Verified MIP Race: HiGHS, SCIP and GPU Primal Heuristics Against cuOpt on MIPLIB 2017](https://spin-forge.com/proof/s08)
- [Constraint Programming in C++: 39 of 40 Schedules Proved Optimal vs CP-SAT's 20](https://spin-forge.com/proof/s09)
- [Certified GPU Numerics: Every Answer Carries a Checkable Certificate: and Where It Costs](https://spin-forge.com/proof/s10)
- [LABS on a GH200: Exponent 1.24 to the Proven Optimum, Beside the QAOA Exponents](https://spin-forge.com/proof/s11)
- [UNISOLVE 0.16.1: One Solver Platform, 13 Problem Domains, Every Answer Checked](https://spin-forge.com/proof/s12)
- [Four Certified Builds: Toroidal Proofs, Unroutability Certificates, CertBQP and a 235× Batch Service](https://spin-forge.com/proof/s13)

[All results, charts and papers](https://spin-forge.com/proof)

Results describe the stated inputs, hardware and conditions and are not a guarantee of results in your environment. See the [Terms of Use](https://spin-forge.com/terms).