実行可能集合

【じっこうかのうしゅうごう (feasible region)】

最適化問題(数理計画問題) \[

\begin{array}{llll}
\mbox{max.}  & f(x)  \ \mbox{(あるいは, min. \ $f(x)$)} \\
\mbox{s.t.}  & x = (x_1,x_2,\ldots,x_n) \in F,
\end{array}
\]

において, 条件 $x \in F$ を満たす $x$ を実行可能解(許容解)と呼び, その集まり, すなわち, 集合 $F$ を実行可能集合(許容集合)と呼ぶ.