双線形計画問題

提供: ORWiki
2007年7月20日 (金) 11:25時点におけるOrsjwiki (トーク | 投稿記録)による版 ("双線形計画問題" を保護しました。 [edit=sysop:move=sysop])
ナビゲーションに移動 検索に移動

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

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



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