Similar to 双対問題
強双対性
Strong duality弱双対性
Weak duality双対錐と極錐
Dual cone and polar cone摂動函数
Perturbation function最適化問題
Optimization problem線型計画問題
安定結婚問題
Stable marriage problemNP完全問題
NP-completeness0
0▼-1 trends1
1▲2 trends2
23
34
4▲1 trends5
56
6▲1 trends7
78
8▲1 trends9
912345679
線型計画法
Linear programming▲1 trendsシンプレックス法
Simplex algorithm半正定値計画問題
Semidefinite programmingIPOPT
IPOPTJリーグ・マッチスケジューラー
ウルフ条件
Wolfe conditionsオペレーションズ・リサーチ
Operations researchカルーシュ・クーン・タッカー条件
Karush–Kuhn–Tucker conditions組合せ最適化
Combinatorial optimization