整数計画問題

読み方、または別称：

せいすうけいかくもんだい

整数計画問題とは

整数計画問題（せいすうけいかくもんだい）は、線形計画問題において、解ベクトルxの各要素を整数に限定した問題をいう。線形計画問題には多項式時間アルゴリズムが存在するのに対し、整数計画問題はNP困難である。

• 出典: フリー百科事典『ウィキペディア（Wikipedia）』
• [ 整数計画問題の改定履歴 ]