ファセット制約

【ふぁせっとせいやく (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\,$ を定義する不等式を, ファセット制約という.