「混合整数計画」の版間の差分
ナビゲーションに移動
検索に移動
(新しいページ: ''''【こんごうせいすうけいかく (mixed integer programming (MIP))】''' 最適化問題で, 整数値を取る変数と, 実数値を取る変数が混じってい...') |
細 ("混合整数計画" を保護しました。 [edit=sysop:move=sysop]) |
(相違点なし)
| |
2007年7月20日 (金) 10:10時点における版
【こんごうせいすうけいかく (mixed integer programming (MIP))】
最適化問題で, 整数値を取る変数と, 実数値を取る変数が混じっている問題は, 混合整数計画と呼ばれる. 混合整数計画問題は, 問題を連続変数部分と整数変数部分に分解する手続きを繰り返しながら解くベンダースの分解法と, 分枝限定法を組み合わせて解かれることが多い. 典型的な問題としては, 施設配置問題がある.