最小費用流問題に対する双対スケーリング算法(グラフ・ネットワーク(4))

スポンサーリンク

概要

• 論文の詳細を見る
• 社団法人日本オペレーションズ・リサーチ学会の論文
• 1995-10-16

著者

• 繁野 麻衣子

  東京工業大学

関連論文

• Monge性をもつ重みつき2部グラフでの最適κ-割当問題に対する効率的算法(グラフ・ネットワーク(1))
• 木構造ネットワークにおける部分木配置とナップサック問題(ナップサック問題)
• 劣モジュラ流問題に対するコストスケーリング算法(組み合わせ最適化(1))
• Approximate- Weight-Splitting Algorithm for a Minimum Common Base of a Pair of Matroids(Mathematical Structure of Optimization Theory)
• マトロイドの最適共通基問題に対するオークション算法(グラフ・ネットワーク)
• 0-1分数計画問題に対するDinkelbachの解法の解析(組合せ最適化(4))
• 分散型の目的関数をもつ割当問題の一解法(数理計画)
• 最小費用流問題に対する双対スケーリング算法(グラフ・ネットワーク(4))

スポンサーリンク