2次計画問題

出典: ORWiki

【にじけいかくもんだい (quadratic programming problem)】

連続変数 x=(x_1,\dots,x_n)\, をもつ数理計画問題

min.　 f(x)\,
s.t.　 g_i(x) \le 0\,　(i=1,\dots,m)\,
h_j(x) = 0\,　(j=1,\dots,l)\,

で, 目的関数 f\,が2次関数, 制約関数 g_i\,, h_j\, が1次関数で与えられているもの.

"http://www.orsj.or.jp/~wiki/wiki/index.php/2%E6%AC%A1%E8%A8%88%E7%94%BB%E5%95%8F%E9%A1%8C" より作成