A Context-Aware Cutting Plane Selection Algorithm for Mixed-Integer Programming

要約

混合整数計画法ソルバーで使用されている現在のカット選択アルゴリズムは、その作成以来ほとんど変わっていません。
このペーパーでは、現在の最先端のアルゴリズムを拡張し、MIPLIB 2017 ベンチマーク セットと比較して SCIP のパフォーマンスが 5\% 向上する、一連の新しいカット スコアリング測定、カット フィルタリング手法、および停止基準を提案します。

要約(オリジナル)

The current cut selection algorithm used in mixed-integer programming solvers has remained largely unchanged since its creation. In this paper, we propose a set of new cut scoring measures, cut filtering techniques, and stopping criteria, extending the current state-of-the-art algorithm and obtaining a 5\% performance improvement for SCIP over the MIPLIB 2017 benchmark set.

arxiv情報

著者 Mark Turner,Timo Berthold,Mathieu Besançon
発行日 2023-07-17 10:42:45+00:00
arxivサイト arxiv_id(pdf)

提供元, 利用サービス

arxiv.jp, Google

カテゴリー: 90-05, cs.LG, math.OC パーマリンク