付値マトロイドとは? わかりやすく解説

Weblio 辞書 > 学問 > OR事典 > 付値マトロイドの意味・解説 

付値マトロイド

読み方:ふちまとろいど
【英】:valuated matroid

マトロイド {\mathbf M} の基族 {\mathcal B}上で定義された関数 \omega が以下の\mbox{(V)}を満たすとき, \omega を {\mathbf M} の付値といい, ({\mathbf M},\omega) を 付値マトロイドという.


\begin{array}{l}
\mbox{(V)} \quad B, F\in {\mathcal B}, 
i \in B \backslash F \Rightarrow \exists j \in F \backslash B: \\
\qquad  \quad \omega((B\backslash\{i\})\cup\{j\})+\omega((F\cup\{i\})\backslash\{j\})  \\
\qquad \qquad \qquad \geq \omega(B)+\omega(F). 
\end{array}



マトロイドの付値は, 離散凸解析におけるM凹関数の特殊な場合に相当する.




英和和英テキスト翻訳

英語⇒日本語日本語⇒英語

辞書ショートカット

すべての辞書の索引

「付値マトロイド」の関連用語

1
30% |||||

付値マトロイドのお隣キーワード
検索ランキング

   

英語⇒日本語
日本語⇒英語
   



付値マトロイドのページの著作権

   
日本オペレーションズ・リサーチ学会日本オペレーションズ・リサーチ学会
Copyright (C) 2026 (社)日本オペレーションズ・リサーチ学会 All rights reserved.

©2026 GRAS Group, Inc.RSS