ベンダー分解

1962年にジャック・F・ベンダーズによって導入されたベンダー分解は、大規模混合整数計画（MIP）問題を解くための強力なアルゴリズムフレームワークです。この手法は、問題をマスター問題（複雑な変数を制御する）とサブ問題（残りの変数を処理する）に分解し、サブ問題の双対情報から生成されるカットプレーンを用いてマスター問題を反復的に強化します。