ファセット制約 - 版の履歴

2008年11月13日 (木) 06:30にAlbeit-Kunによる

2008-11-13T06:30:27Z

Orsjwiki: "ファセット制約" を保護しました。 [edit=sysop:move=sysop]

2007-07-20T01:46:51Z

"ファセット制約" を保護しました。 [edit=sysop:move=sysop]

2007年7月13日 (金) 06:31に122.17.2.240による

2007-07-13T06:31:15Z

2007年7月13日 (金) 06:28に122.17.2.240による

2007-07-13T06:28:44Z

2007年7月13日 (金) 04:35に211.9.146.171による

2007-07-13T04:35:29Z

122.17.2.240: 新しいページ: '【ふぁせっとせいやく (facet constraint)】 $P$ を$d$次元凸多面とする. 任意の $\mbox{\boldmath $x$} \in P$ に対して $\mbox{\boldmath $a x$} \leq b$ ...'

2007-07-12T16:42:42Z

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

← 古い版		2008年11月13日 (木) 06:30時点における版
2行目:		2行目:

	<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> を定義する不等式を, ファセット制約という.		<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:組合せ最適化\|ふぁせっとせいやく]]

← 古い版		2007年7月13日 (金) 06:31時点における版
1行目:		1行目:
	'''【ふぁせっとせいやく (facet constraint)】'''		'''【ふぁせっとせいやく (facet constraint)】'''

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

← 古い版		2007年7月13日 (金) 06:28時点における版
1行目:		1行目:
−	【ふぁせっとせいやく (facet constraint)】	+	'''【ふぁせっとせいやく (facet constraint)】'''

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

← 古い版		2007年7月13日 (金) 04:35時点における版
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>x \in P\,</math> に対して <math>a x \leq b\,</math> が成り立つとき, <math> F = P \cap \{x \in {\mathbf R}^d \mid a x = b\} \,</math> を <math>P\,</math>のフェイス (face) という. フェイス <math>F\,</math> の次元が<math>P\,</math>の次元より丁度1小さいとき, <math>F\,</math>をファセット (facet) と呼び, ファセット <math>F\,</math> を定義する不等式を, ファセット制約という.

← 古い版	2007年7月20日 (金) 01:46時点における版
(相違点なし)