カルーシュ・キューン・タッカー条件

提供: ORWiki
2008年11月7日 (金) 15:34時点におけるAlbeit-Kun (トーク | 投稿記録)による版
(差分) ← 古い版 | 最新版 (差分) | 新しい版 → (差分)
ナビゲーションに移動 検索に移動

【かるーしゅきゅーんたっかーじょうけん (Karush-Kuhn-Tucker condition)】

非線形計画問題の最適解が満たすべき条件の1つ. 最適解を計算する際, 中心的な役割を演じる. 1951年にキューンとタッカーが導き, 長らくキューン・タッカー条件と呼ばれていたが, 1939年にカルーシュが同様の結果を得ていたことが後年わかり, 3人の名を付すようになった.