大域最適解

【たいいきさいてきかい (global optimal solution)】

数理計画問題:

$\min .\ f(x)\quad {\mbox{s.t.}}\ x\in S\,$

において, 次の条件を満たす点 $x^{*}\in S\,$ のこと.大域的最適解ともいう.

$f(x^{*})\leq f(x)\quad \forall \ x\in S\,$

通常は単に最適解ということが多いが, 非凸計画問題や組合せ最適化問題において局所的最適解との区別を強調するときしばしば大域的という形容詞を付ける.