凸計画問題

提供: ORWiki
2007年7月13日 (金) 04:31時点における211.9.162.254 (トーク)による版
ナビゲーションに移動 検索に移動

【とつけいかくもんだい (convex programming problem)】

連続変数 をもつ数理計画問題

min. 
s.t.   
 

で, 目的関数 と制約関数 がすべて凸で, がすべてアフィン関数 (1次関数) であるようなもの.