基多面体 - 版の履歴

2008年11月7日 (金) 06:59にAlbeit-Kunによる

2008-11-07T06:59:20Z

Orsjwiki: "基多面体" を保護しました。 [edit=sysop:move=sysop]

2007-07-19T23:47:56Z

"基多面体" を保護しました。 [edit=sysop:move=sysop]

2007年7月17日 (火) 01:40に122.17.2.240による

2007-07-17T01:40:03Z

2007年7月11日 (水) 15:58に131.112.125.103による

2007-07-11T15:58:02Z

122.17.2.240: 新しいページ: ''''【きためんたい (base polyhedron)】''' 有限集合 $N$ 上の実数値関数全体のなす線形空間を ${\bf R}^N$ と表す. 劣モジュラシステム $({\ca...'

2007-07-11T04:19:12Z

新しいページ: ''''【きためんたい (base polyhedron)】''' 有限集合 $N$ 上の実数値関数全体のなす線形空間を ${\bf R}^N$ と表す. 劣モジュラシステム $({\ca...'

新規ページ

'''【きためんたい (base polyhedron)】'''

有限集合 $N$ 上の実数値関数全体のなす線形空間を ${\bf R}^N$ と表す. 劣モジュラシステム $({\cal D},f)$ は, ${\bf R}^N$ 中の基多面体

\[
\begin{array}{ll}
{\rm B}(f)=\{x & \mid x\in{\bf R}^N,
\; \displaystyle{\sum_{i\in N}x(i)=f(N), }\\
&
\hspace*{5mm} \forall X\in{\cal D}: \displaystyle{\sum_{i\in X}x(i)\leq f(X)} \}
\end{array}
\]

を定める. 基多面体上では, 貪欲アルゴリズムによって線形目的関数の最適化が可能である.

← 古い版		2008年11月7日 (金) 06:59時点における版
16行目:		16行目:

	を定める. 基多面体上では, 貪欲アルゴリズムによって線形目的関数の最適化が可能である.		を定める. 基多面体上では, 貪欲アルゴリズムによって線形目的関数の最適化が可能である.
		+
		+	[[Category:グラフ･ネットワーク\|きためんたい]]

@@ 3行目: / 3行目: @@
 有限集合 <math>N\,</math> 上の実数値関数全体のなす線形空間を <math>\mathbf{R}^N\,</math> と表す. 劣モジュラシステム <math>(\mathcal{D},f)\,</math> は, <math>\mathbf{R}^N\,</math> 中の基多面体
 <table>
 <tr>
-<td><math> \mathbf{B}(f)=\{x\,</math></td><td><math>\mid x\in\mathbf{R}^N,\sum_{i\in N}x(i)=f(N),\,</math></td>
+<td align="right"><math>\mathbf{B}(f)=\{x\, \mid x\in\mathbf{R}^N,\sum_{i\in N}x(i)=f(N),\,</math></td>
 </tr>
-<tr><td></td><td><math>\forall X\in\mathcal{D}:\sum_{i\in X}x(i)\leq f(X)\}\,</math></td></tr>
+<tr>
 </table>
 を定める. 基多面体上では, 貪欲アルゴリズムによって線形目的関数の最適化が可能である.

← 古い版	2007年7月19日 (木) 23:47時点における版
(相違点なし)

@@ 1行目: / 1行目: @@
 '''【きためんたい (base polyhedron)】'''
-有限集合 $N$ 上の実数値関数全体のなす線形空間を ${\bf R}^N$ と表す. 劣モジュラシステム $({\cal D},f)$ は, ${\bf R}^N$ 中の基多面体
+有限集合 <math>N\,</math> 上の実数値関数全体のなす線形空間を <math>\mathbf{R}^N\,</math> と表す. 劣モジュラシステム <math>(\mathcal{D},f)\,</math> は, <math>\mathbf{R}^N\,</math> 中の基多面体
-\[
+<table>
-\begin{array}{ll}
+<tr>
-{\rm B}(f)=\{x  & \mid x\in{\bf R}^N,
+<td><math> \mathbf{B}(f)=\{x\,</math></td><td><math>\mid x\in\mathbf{R}^N,\sum_{i\in N}x(i)=f(N),\,</math></td>
-\; \displaystyle{\sum_{i\in N}x(i)=f(N), }\\
+</tr>
+<tr><td></td><td><math>\forall X\in\mathcal{D}:\sum_{i\in X}x(i)\leq f(X)\}\,</math></td></tr>
-\hspace*{5mm} \forall X\in{\cal D}: \displaystyle{\sum_{i\in X}x(i)\leq f(X)} \}
+</table>
 を定める. 基多面体上では, 貪欲アルゴリズムによって線形目的関数の最適化が可能である.