0-1整数計画

OR事典

0-1整数計画

読み方：ぜろいちせいすうけいかく
【英】：0-1 integer programming

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

「OR事典」の他の用語

組合せ最適化：

0-1整数計画  2次割当問題  AVL木  NP困難  TDI性  アルゴリズム  オンラインアルゴリズム