ウィキペディア

整数計画問題

出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2008/12/21 14:51 UTC 版)

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