ポリマトロイドとは？わかりやすく解説

辞書 類語・対義語辞典 英和・和英辞典 日中中日辞典 日韓韓日辞典 古語辞典

その他の辞書▼
- 手話辞典
- インドネシア語辞典
- タイ語辞典
- ベトナム語辞典

Weblio 辞書ヘルプ

556の専門辞書や国語辞典百科事典から一度に検索!

無料の翻訳ならWeblio翻訳！

初めての方へ参加元一覧

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

索引トップ用語の索引ランキングカテゴリー

ポリマトロイド

読み方：ぽりまとろいど
【英】：polymatroid

有限集合 $N\,$ と以下の条件 (P0)--(P2) を満たす関数 $\rho:2^N\to{\mathbf R}\,$ の組 $(N,\rho)\,$ をポリマトロイドという.
(P0)　 $\rho(\emptyset)=0\,$ .
(P1)　 $X\subseteq Y \Rightarrow \rho(X)\leq\rho(Y)\,$ .
(P2)　 $\forall X,Y\subseteq N\,$ : $\rho(X)+\rho(Y)\geq\rho(X\cap Y)+\rho(X\cup Y)\,$ .

「OR事典」の他の用語

グラフ･ネットワーク：	プリム法ベルマン・フォード法ホールの定理ポリマトロイドマッチングマッチング問題マトロイド
計算幾何：	ハフ変換バケット法ボロノイ図ポリマトロイドマッチングラゲールボロノイ図ランダマイゼーション

日本の宇宙開発

メディカルサスペンション

>> 「ポリマトロイド」を含む用語の索引
ポリマトロイドのページへのリンク

辞書ショートカット

1 OR事典

カテゴリ一覧

＋ビジネス

＋業界用語

＋コンピュータ

＋自動車・バイク

＋船

＋建築・不動産

＋ヘルスケア

＋スポーツ

＋辞書・百科事典

すべての辞書の索引

Weblioのサービス

「ポリマトロイド」の関連用語

1

劣モジュラ最適化

36% |||||

2

14% |||||

3

劣モジュラ関数

百科事典

10% |||||

4

マトロイド

百科事典

10% |||||

ポリマトロイドのお隣キーワード

ポアソン分布

ポアソン到着

ポアソン過程

ポジショニング分析

ポテンシャル関数

ポラチェック・ヒンチンの公式

ポリマトロイド

ポートフォリオ

ポーリングモデル

マックスマックス定理

マックスミニ値

マックスミニ戦略

マッチング

検索ランキング

ポリマトロイドのページの著作権
Weblio 辞書情報提供元は参加元一覧にて確認できます。


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

ビジネス｜業界用語｜コンピュータ｜電車｜自動車・バイク｜船｜工学｜建築・不動産｜学問
 文化｜生活｜ヘルスケア｜趣味｜スポーツ｜生物｜食品｜人名｜方言｜辞書・百科事典

ご利用にあたって

・Weblio辞書とは

・検索の仕方

・利用規約

・プライバシーポリシー

・サイトマップ

便利な機能

・ウェブリオのアプリ

・画像から探す

お問合せ・ご要望

・お問い合わせ

会社概要

・公式企業ページ

・会社情報

・採用情報

ウェブリオのサービス

・Weblio 辞書

・類語・対義語辞典

・英和辞典・和英辞典

・Weblio翻訳

・日中中日辞典

・日韓韓日辞典

・フランス語辞典

・インドネシア語辞典

・タイ語辞典

・ベトナム語辞典

・古語辞典

・手話辞典

・IT用語辞典バイナリ

・おすすめのプログラミングスクール情報「Livifun」

©2024 GRAS Group, Inc.RSS