「0-1整数計画」の版間の差分
ナビゲーションに移動
検索に移動
細 ("0-1整数計画" を保護しました。 [edit=sysop:move=sysop]) |
|||
| 1行目: | 1行目: | ||
'''【ぜろいちせいすうけいかく (0-1 integer programming)】''' | '''【ぜろいちせいすうけいかく (0-1 integer programming)】''' | ||
| + | |||
最適化問題において, すべての変数が0または1の値を取るものを, 0-1整数計画問題と呼ぶ. 0-1整数計画問題において, 目的関数と制約 式中の関数がすべて線形関数であるような問題 は, 数多くの研究がなされており, また市販 のソフトウェアもそのような問題を解くもの がほとんどである. 0-1整数計画問題を解く には, 分枝限定法, あるいは分枝切除法を用いる事が多い. | 最適化問題において, すべての変数が0または1の値を取るものを, 0-1整数計画問題と呼ぶ. 0-1整数計画問題において, 目的関数と制約 式中の関数がすべて線形関数であるような問題 は, 数多くの研究がなされており, また市販 のソフトウェアもそのような問題を解くもの がほとんどである. 0-1整数計画問題を解く には, 分枝限定法, あるいは分枝切除法を用いる事が多い. | ||
2007年7月19日 (木) 22:38時点における版
【ぜろいちせいすうけいかく (0-1 integer programming)】
最適化問題において, すべての変数が0または1の値を取るものを, 0-1整数計画問題と呼ぶ. 0-1整数計画問題において, 目的関数と制約 式中の関数がすべて線形関数であるような問題 は, 数多くの研究がなされており, また市販 のソフトウェアもそのような問題を解くもの がほとんどである. 0-1整数計画問題を解く には, 分枝限定法, あるいは分枝切除法を用いる事が多い.