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

提供: ORWiki
ナビゲーションに移動 検索に移動

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

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