混合整数線形計画法生成フレームワーク MILP-StuDio

MILP-StuDio は、中国科学技術大学 (MIRA Lab) の Wang Jie 教授のチームによって 2024 年に提案された革新的な混合整数線形計画法 (MILP) 生成フレームワークです。正式名称は Block Structure Decomposition で、問題のブロック構造を保持することで高品質な MILP インスタンスを生成し、AI オペレーション ソルバーのソリューション品質を向上させることを目的としています。関連する論文結果は「」です。MILP-StuDio: ブロック構造分解による MILP インスタンスの生成」が、人工知能のトップカンファレンスであるNeurIPS 2024に採択されました。

MILP-StuDio の中心となるアイデアは、MILP 制約係数行列 (CCM) 内のブロック構造を特定し、インスタンスをブロック単位に分解することです。これは、MILP インスタンスを構築するための基礎として機能します。これに基づいて、3 つのオペレーターは、元のインスタンスのブロック単位を削除、置換、追加することによって新しいインスタンスを構築するように設計されており、それによって異なるサイズのインスタンスを生成できます。