Similar to 双対問題
強双対性
Strong duality弱双対性
Weak duality双対錐と極錐
Dual cone and polar cone摂動函数
Perturbation function最適化問題
Optimization problem線型計画問題
NP完全問題
NP-completeness▲1 trends0
01
12
2▲1 trends3
3▲1 trends4
45
56
67
78
8▲1 trends9
912345679
線型計画法
Linear programming改訂単体法
Revised simplex methodシンプレックス法
Simplex algorithm半正定値計画問題
Semidefinite programmingIPOPT
IPOPTJリーグ・マッチスケジューラー
ウルフ条件
Wolfe conditionsオペレーションズ・リサーチ
Operations researchカルーシュ・クーン・タッカー条件
Karush–Kuhn–Tucker conditions組合せ最適化
Combinatorial optimization