「ファセット制約」の版間の差分

提供: ORWiki
ナビゲーションに移動 検索に移動
(新しいページ: '【ふぁせっとせいやく (facet constraint)】 $P$ を$d$次元凸多面とする. 任意の $\mbox{\boldmath $x$} \in P$ に対して $\mbox{\boldmath $a x$} \leq b$ ...')
 
 
(3人の利用者による、間の4版が非表示)
1行目: 1行目:
−
【ふぁせっとせいやく (facet constraint)】
+
'''【ふぁせっとせいやく (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$ を定義する不等式を, ファセット制約という.
+
<math>P\,</math> を<math>d\,</math>次元凸多面とする. 任意の <math>\boldsymbol{x} \in P\,</math> に対して <math>\boldsymbol{ax} \leq b\,</math> が成り立つとき,  <math> F = P \cap \{\boldsymbol{x} \in {\mathbf R}^d \mid \boldsymbol{ax} = b\} \,</math> を <math>P\,</math>のフェイス (face) という. フェイス <math>F\,</math> の次元が<math>P\,</math>の次元より丁度1小さいとき,  <math>F\,</math>をファセット (facet) と呼び, ファセット <math>F\,</math> を定義する不等式を, ファセット制約という.
 +
 
 +
[[Category:組合せ最適化|ふぁせっとせいやく]]

2008年11月13日 (木) 15:30時点における最新版

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

を次元凸多面とする. 任意の に対して が成り立つとき, を のフェイス (face) という. フェイス の次元がの次元より丁度1小さいとき, をファセット (facet) と呼び, ファセット を定義する不等式を, ファセット制約という.

「https://orsj-ml.org/orwiki/wiki/index.php?title=ファセット制約&oldid=10908」から取得