「混合整数計画」の版間の差分

提供: ORWiki
ナビゲーションに移動 検索に移動
("混合整数計画" を保護しました。 [edit=sysop:move=sysop])
 
2行目: 2行目:
  
 
最適化問題で, 整数値を取る変数と, 実数値を取る変数が混じっている問題は, 混合整数計画と呼ばれる.  混合整数計画問題は, 問題を連続変数部分と整数変数部分に分解する手続きを繰り返しながら解くベンダースの分解法と, 分枝限定法を組み合わせて解かれることが多い.  典型的な問題としては, 施設配置問題がある.
 
最適化問題で, 整数値を取る変数と, 実数値を取る変数が混じっている問題は, 混合整数計画と呼ばれる.  混合整数計画問題は, 問題を連続変数部分と整数変数部分に分解する手続きを繰り返しながら解くベンダースの分解法と, 分枝限定法を組み合わせて解かれることが多い.  典型的な問題としては, 施設配置問題がある.
 +
 +
[[Category:組合せ最適化|こんごうせいすうけいかく ]]

2008年11月9日 (日) 17:41時点における最新版

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

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