「カット (数理計画における)」の版間の差分
ナビゲーションに移動
検索に移動
(新しいページ: ''''【かっと (cut (in mathematical programming))】''' 数理計画問題において, 計算途中の実行可能領域から不要な解集合(の一部)を除去する...') |
細 ("カット (数理計画における)" を保護しました。 [edit=sysop:move=sysop]) |
(相違点なし)
| |
2007年7月20日 (金) 08:30時点における最新版
【かっと (cut (in mathematical programming))】
数理計画問題において, 計算途中の実行可能領域から不要な解集合(の一部)を除去するために加えられる不等式制約のこと. 制約が1次不等式の場合, 切除平面とも呼ばれる. 不要な解とは, 最適でないことが結論できる解, 整数条件など付加条件をみたさない解, 最終的に実現したい実行可能領域に入らない解など, 目的によって様々に定義される.