整数計画問題

整数計画問題（せいすうけいかくもんだい）は、線型計画問題において、解ベクトル"x"の各要素を整数に限定した問題をいう。これはNP困難な問題に該当する。線型計画問題には多項式時間アルゴリズムが存在するのに対し、整数計画問題ではまだ見つかっていない。
解ベクトルxの各要素を0または1のみに限定したものを、特に0-1整数計画問題という。
参考になり得る図書.
和書：
洋書：