ファセット制約

出典: ORWiki

【ふぁせっとせいやく (facet constraint)】

$P\,$ を $d\,$ 次元凸多面とする. 任意の $\boldsymbol{x} \in P\,$ に対して $\boldsymbol{ax} \leq b\,$ が成り立つとき, $F = P \cap \{\boldsymbol{x} \in {\mathbf R}^d \mid \boldsymbol{ax} = b\} \,$ を $P\,$ のフェイス (face) という. フェイス $F\,$ の次元が $P\,$ の次元より丁度1小さいとき, $F\,$ をファセット (facet) と呼び, ファセット $F\,$ を定義する不等式を, ファセット制約という.