劣モジュラフロー問題

【れつもじゅらふろーもんだい (submodular flow problem)】

劣モジュラフロー問題は, 最小費用フロー問題や共通マトロイド問題といった効率的に解くことのできる離散最適化問題の多くを含んだ広範な枠組である. 劣モジュラ関数の最小化を行う効率的な手続きの存在を仮定した上で, 最小費用フロー問題に関するアルゴリズムの拡張に当たる組合せ的な解法が開発されている.