劣モジュラシステム
【英】:submodular system
有限集合 の部分集合族
に関して,
かつ
が成り立つものとする. このとき,
は分配束をなす. 劣モジュラ関数
が
を満たすとき,
を劣モジュラシステムという.
グラフ・ネットワーク: | 共通マトロイド問題 分枝カット法 割当問題 劣モジュラシステム 劣モジュラフロー問題 劣モジュラ最適化 劣モジュラ関数 |
- 劣モジュラシステムのページへのリンク
有限集合 の部分集合族
に関して,
かつ
が成り立つものとする. このとき,
は分配束をなす. 劣モジュラ関数
が
を満たすとき,
を劣モジュラシステムという.
グラフ・ネットワーク: | 共通マトロイド問題 分枝カット法 割当問題 劣モジュラシステム 劣モジュラフロー問題 劣モジュラ最適化 劣モジュラ関数 |
劣モジュラシステムのお隣キーワード |
劣モジュラシステムのページの著作権
Weblio 辞書
情報提供元は
参加元一覧
にて確認できます。
Copyright (C) 2025 (社)日本オペレーションズ・リサーチ学会 All rights reserved. |
ビジネス|業界用語|コンピュータ|電車|自動車・バイク|船|工学|建築・不動産|学問
文化|生活|ヘルスケア|趣味|スポーツ|生物|食品|人名|方言|辞書・百科事典
ご利用にあたって
|
便利な機能
|
お問合せ・ご要望
|
会社概要
|
ウェブリオのサービス
|
©2025 GRAS Group, Inc.RSS