劣モジュラ関数最小化の完全に組合せ的なアルゴリズム
スポンサーリンク
概要
- 論文の詳細を見る
加減算と大小比較のみを用いて, 劣モジュラ関数の最小値を計算する強多項式時間アルゴリズムを提示する.
- 一般社団法人情報処理学会の論文
- 2001-07-27
著者
関連論文
- 劣モジュラ関数最小化の高速スケーリング算法
- 劣モジュラ関数最小化の完全に組合せ的なアルゴリズム
- 離散凸最適化における共役スケーリング法
- 劣モジュラ流問題に対するコストスケーリング算法(組み合わせ最適化(1))
- Approximate- Weight-Splitting Algorithm for a Minimum Common Base of a Pair of Matroids(Mathematical Structure of Optimization Theory)
- マトロイドの最適共通基問題に対するオークション算法(グラフ・ネットワーク)
- ネットワーク上の被覆型施設配置問題(グラフ・ネットワーク(3))
- 設備更改のスケジューリング問題への基本分割の応用(スケジューリング)