「基多面体」の版間の差分

提供: ORWiki
ナビゲーションに移動 検索に移動
(新しいページ: ''''【きためんたい (base polyhedron)】''' 有限集合 $N$ 上の実数値関数全体のなす線形空間を ${\bf R}^N$ と表す. 劣モジュラシステム $({\ca...')
 
1行目: 1行目:
 
'''【きためんたい (base polyhedron)】'''
 
'''【きためんたい (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>
−
\end{array}
 
−
\]
 
  
 
を定める. 基多面体上では, 貪欲アルゴリズムによって線形目的関数の最適化が可能である.
 
を定める. 基多面体上では, 貪欲アルゴリズムによって線形目的関数の最適化が可能である.

2007年7月12日 (木) 00:58時点における版

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

有限集合 構文解析に失敗 (MathML、ただし動作しない場合はSVGかPNGで代替（最新ブラウザーや補助ツールに推奨）: サーバー「https://en.wikipedia.org/api/rest_v1/」から無効な応答 ("Math extension cannot connect to Restbase."):): {\displaystyle N\,} 上の実数値関数全体のなす線形空間を 構文解析に失敗 (MathML、ただし動作しない場合はSVGかPNGで代替（最新ブラウザーや補助ツールに推奨）: サーバー「https://en.wikipedia.org/api/rest_v1/」から無効な応答 ("Math extension cannot connect to Restbase."):): {\displaystyle \mathbf{R}^N\,} と表す. 劣モジュラシステム 構文解析に失敗 (MathML、ただし動作しない場合はSVGかPNGで代替（最新ブラウザーや補助ツールに推奨）: サーバー「https://en.wikipedia.org/api/rest_v1/」から無効な応答 ("Math extension cannot connect to Restbase."):): {\displaystyle (\mathcal{D},f)\,} は, 構文解析に失敗 (MathML、ただし動作しない場合はSVGかPNGで代替（最新ブラウザーや補助ツールに推奨）: サーバー「https://en.wikipedia.org/api/rest_v1/」から無効な応答 ("Math extension cannot connect to Restbase."):): {\displaystyle \mathbf{R}^N\,} 中の基多面体

構文解析に失敗 (MathML、ただし動作しない場合はSVGかPNGで代替（最新ブラウザーや補助ツールに推奨）: サーバー「https://en.wikipedia.org/api/rest_v1/」から無効な応答 ("Math extension cannot connect to Restbase."):): {\displaystyle \mathbf{B}(f)=\{x\,} 構文解析に失敗 (MathML、ただし動作しない場合はSVGかPNGで代替（最新ブラウザーや補助ツールに推奨）: サーバー「https://en.wikipedia.org/api/rest_v1/」から無効な応答 ("Math extension cannot connect to Restbase."):): {\displaystyle \mid x\in\mathbf{R}^N,\sum_{i\in N}x(i)=f(N),\,}
構文解析に失敗 (MathML、ただし動作しない場合はSVGかPNGで代替（最新ブラウザーや補助ツールに推奨）: サーバー「https://en.wikipedia.org/api/rest_v1/」から無効な応答 ("Math extension cannot connect to Restbase."):): {\displaystyle \forall X\in\mathcal{D}:\sum_{i\in X}x(i)\leq f(X)\}\,}

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

「https://orsj-ml.org/orwiki/wiki/index.php?title=基多面体&oldid=2830」から取得