「0-1整数計画」の版間の差分

提供: ORWiki
ナビゲーションに移動 検索に移動
 
(2人の利用者による、間の5版が非表示)
3行目: 3行目:
  
 
最適化問題において, すべての変数が0または1の値を取るものを,  0-1整数計画問題と呼ぶ.  0-1整数計画問題において, 目的関数と制約 式中の関数がすべて線形関数であるような問題 は, 数多くの研究がなされており, また市販 のソフトウェアもそのような問題を解くもの がほとんどである.  0-1整数計画問題を解く には, 分枝限定法, あるいは分枝切除法を用いる事が多い.
 
最適化問題において, すべての変数が0または1の値を取るものを,  0-1整数計画問題と呼ぶ.  0-1整数計画問題において, 目的関数と制約 式中の関数がすべて線形関数であるような問題 は, 数多くの研究がなされており, また市販 のソフトウェアもそのような問題を解くもの がほとんどである.  0-1整数計画問題を解く には, 分枝限定法, あるいは分枝切除法を用いる事が多い.
 +
 +
[[Category:組合せ最適化|ぜろいちせいすうけいかく]]

2008年11月5日 (水) 16:06時点における最新版

【ぜろいちせいすうけいかく (0-1 integer programming)】


最適化問題において, すべての変数が0または1の値を取るものを, 0-1整数計画問題と呼ぶ. 0-1整数計画問題において, 目的関数と制約 式中の関数がすべて線形関数であるような問題 は, 数多くの研究がなされており, また市販 のソフトウェアもそのような問題を解くもの がほとんどである. 0-1整数計画問題を解く には, 分枝限定法, あるいは分枝切除法を用いる事が多い.