混合整数計画

OR事典

混合整数計画

読み方：こんごうせいすうけいかく
【英】：mixed integer programming (MIP)

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

「OR事典」の他の用語

組合せ最適化：

最適性の原理  木  板取り問題  混合整数計画  確率アルゴリズム  組合せ最適化問題  組合せ的爆発