最小極大フローに対する効率的なアルゴリズム
スポンサーリンク
概要
- 論文の詳細を見る
最小極大フロー問題とは,ネットワークでの極大フローの中で最も流量の小さいフローを見つけ出す問題である.この問題は NP 困難な問題であることが知られている.本研究では,最小極大フロー問題の目的関数と制約条件をそれぞれ線形関数を用いて定式化し,本来の問題を凸集合上での凹最小化問題に帰着させる.更に,外部近似法を基にした新たなアルゴリズムを提案し,アルゴリズムを数値実験で検証する.
- 一般社団法人情報処理学会の論文
- 2009-09-03
著者
関連論文
- 境界領域の容易化を目的としたデータ前処理手法の提案
- 平成20年秋季研究発表会ルポ(情報の窓)
- 最小極大フローに対する効率的なアルゴリズム
- ACOを用いたモチーフ抽出アルゴリズムに関する研究
- ACOを用いたモチーフ抽出アルゴリズムに関する研究
- D.C.最適化による最小極大フロー問題の解法について(ニューラルネットワーク画像復元及び一般)
- D.C.最適化による最小極大フロー問題の解法について
- A-021 凹最小化問題に対するFalk-Solandの分枝限定法に関する一考察(A分野:モデル・アルゴリズム・プログラミング)
- D.C. Optimization Methods for Solving Minimum Maximal Network Flow Problem (Captivation of Convexity : Fascination of Nonconvexity)
- 整数最小極大フローに対するアルゴリズム
- 多クラス分類のためのデータ分布に基づく階層化手法の提案