「劣モジュラフロー問題」の版間の差分
ナビゲーションに移動
検索に移動
細 ("劣モジュラフロー問題" を保護しました。 [edit=sysop:move=sysop]) |
Albeit-Kun (トーク | 投稿記録) |
||
| 2行目: | 2行目: | ||
劣モジュラフロー問題は, 最小費用フロー問題や共通マトロイド問題といった効率的に解くことのできる離散最適化問題の多くを含んだ広範な枠組である. 劣モジュラ関数の最小化を行う効率的な手続きの存在を仮定した上で, 最小費用フロー問題に関するアルゴリズムの拡張に当たる組合せ的な解法が開発されている. | 劣モジュラフロー問題は, 最小費用フロー問題や共通マトロイド問題といった効率的に解くことのできる離散最適化問題の多くを含んだ広範な枠組である. 劣モジュラ関数の最小化を行う効率的な手続きの存在を仮定した上で, 最小費用フロー問題に関するアルゴリズムの拡張に当たる組合せ的な解法が開発されている. | ||
| + | |||
| + | [[Category:グラフ･ネットワーク|れつもじゅらふろーもんだい]] | ||
2008年11月14日 (金) 09:45時点における最新版
【れつもじゅらふろーもんだい (submodular flow problem)】
劣モジュラフロー問題は, 最小費用フロー問題や共通マトロイド問題といった効率的に解くことのできる離散最適化問題の多くを含んだ広範な枠組である. 劣モジュラ関数の最小化を行う効率的な手続きの存在を仮定した上で, 最小費用フロー問題に関するアルゴリズムの拡張に当たる組合せ的な解法が開発されている.