整数計画法 — IPおよび混合整数計画法 (MIP)

整数計画法（IP）、一部の変数が整数に制限される場合は混合整数計画法（MIP）とも呼ばれる、は、一部または全ての決定変数が整数値またはバイナリ値を取る必要がある数理最適化の一分野である。線形計画法を基盤とし、Ralph Gomoryの切除平面法（1958年）およびLandとDoigの分枝限定法アルゴリズム（1960年）を通じて形式化され、以来、スケジューリング、割り当て、ルーティング、およびリソース配分の問題に対する標準的な厳密解法フレームワークとなっている。