非凸計画問題

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

最適化問題:

\[ \mbox{min.\ } f(\x) \quad \mbox{s.t.\ } \x \in D \]

で, $f$か$D$の一方, あるいは両方が凸ではない問題. 一部の幾何計画問題や分数計画問題のように任意の局所的最適解が大域的最適解となる例もあるが, 一般には値の異なる複数の局所的最適解が存在するため, 真の最適解を求めるには大域的最適化が必要となる.