双線形計画問題

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

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

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

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