幾何計画問題

出典: ORWiki

【きかけいかくもんだい (geometric programming problem)】

目的関数, 制約関数がいずれも変数 $\boldsymbol{x} = (x_1, \ldots, x_n)\,$ の累乗の和, つまり実数 $c_k\,$ , $a_{kj}\,$ ( $j = 1, \ldots, n\,$ )に対し, $c_k x_1^{a_{k1}} x_2^{a_{k2}} \cdots x_n^{a_{kn}}\,$ の和として表される最適化問題. 係数 $c_k\,$ がすべて非負である場合はポジノミアル計画問題(posynomial programming problem)と呼ばれ, 凸計画問題に帰着できる.