カールスルーエ高品質分割 - KaHIP はバランスの取れたグラフ分割問題に取り組むプログラムを分割グラフのファミリです。ソリューションの品質に焦点を当てし、フロー ベースの方法よりローカライズされたローカル検索、およびいくつかの平行および順次メタ ヒューリスティックを実装します。