混合整数計画

【こんごうせいすうけいかく (mixed integer programming (MIP))】

最適化問題で, 整数値を取る変数と, 実数値を取る変数が混じっている問題は, 混合整数計画と呼ばれる. 混合整数計画問題は, 問題を連続変数部分と整数変数部分に分解する手続きを繰り返しながら解くベンダースの分解法と, 分枝限定法を組み合わせて解かれることが多い. 典型的な問題としては, 施設配置問題がある.