双線形計画問題

提供: ORWiki
2007年7月17日 (火) 14:57時点における122.17.2.240 (トーク)による版
ナビゲーションに移動 検索に移動

【そうせんけいけいかくもんだい (bilinear programming problem)】

2種類の変数,の一方の値を固定すると線形計画問題になる2次の最適化問題:



ただし, , , , は凸多面体. 2次の凹最小化問題は, 行列が正方, 対称正定値な双線形計画問題に等価である.