許容集合

【きょようしゅうごう (feasible region)】

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

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

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