劣モジュラシステム
読み方:れつもじゅらしすてむ
【英】:submodular system
【英】:submodular system
有限集合 の部分集合族 に関して, かつ が成り立つものとする. このとき, は分配束をなす. 劣モジュラ関数 が を満たすとき, を劣モジュラシステムという.
「OR事典」の他の用語
グラフ・ネットワーク: | 共通マトロイド問題 分枝カット法 割当問題 劣モジュラシステム 劣モジュラフロー問題 劣モジュラ最適化 劣モジュラ関数 |
- 劣モジュラシステムのページへのリンク