混合整数計画

提供: ORWiki
2008年11月9日 (日) 17:41時点におけるAlbeit-Kun (トーク | 投稿記録)による版
(差分) ← 古い版 | 最新版 (差分) | 新しい版 → (差分)
ナビゲーションに移動 検索に移動

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

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