ファセット制約
2007年7月13日 (金) 01:42時点における122.17.2.240 (トーク)による版 (新しいページ: '【ふぁせっとせいやく (facet constraint)】 $P$ を$d$次元凸多面とする. 任意の $\mbox{\boldmath $x$} \in P$ に対して $\mbox{\boldmath $a x$} \leq b$ ...')
【ふぁせっとせいやく (facet constraint)】
$P$ を$d$次元凸多面とする. 任意の $\mbox{\boldmath $x$} \in P$ に対して $\mbox{\boldmath $a x$} \leq b$ が成り立つとき, $ F = P \cap \{\mbox{\boldmath $x$} \in {\bf R}^d \mid \mbox{\boldmath $a$} \mbox{\boldmath $x$} = b\} $ を $P$ のフェイス (face) という. フェイス $F$ の次元が$P$の次元より丁度1小さいとき, $F$をファセット (facet) と呼び, ファセット $F$ を定義する不等式を, ファセット制約という.