カット (数理計画における)

【かっと (cut (in mathematical programming))】

数理計画問題において, 計算途中の実行可能領域から不要な解集合(の一部)を除去するために加えられる不等式制約のこと. 制約が1次不等式の場合, 切除平面とも呼ばれる. 不要な解とは, 最適でないことが結論できる解, 整数条件など付加条件をみたさない解, 最終的に実現したい実行可能領域に入らない解など, 目的によって様々に定義される.