A binary search algorithm for the generalized maximum balanced flow problem

スポンサーリンク

概要

• 論文の詳細を見る

• We consider the generalized maximum balanced flow problem (GMBF), i.e., the problem of finding a generalized maximum flow in a network such that each arc-flow value is bounded by a given fixed proportion of the total flow value of a generalized flow, and propose a polynomial algorithm for this problem. Problem (GMBF) can be regarded as a generalization of the maximum balanced flow problem (MBF) for which several efficient algorithms have been proposed by Minoux and Zimmermann, etc.

• 社団法人日本オペレーションズ・リサーチ学会の論文
• 2000-09-27

著者

• 中山 明

  福島大学行政社会学会

• 蘓 乾斐

  福島大学大学院地域政策科学研究科

関連論文

• 2-E-2 あるネットワーク上の最適化問題と一般化最大フロー問題との関係(離散最適化(1))
• 〈論説〉一般化フロー問題に関する最新の進展
• ファイル圧縮アルゴリズムの紹介
• A binary search algorithm for the generalized maximum balanced flow problem
• サブモジュラ関数の最小化に関連する部分分割族の構造に関して
• ネットワークフロー問題とその応用について
• 提携構造をもったゲームのε-コアに関するChangの結果についての反例
• 平成8年度春季研究発表会 ルポ
• 福島大学のFAQの紹介から : 演習室IPC3の使用法
• 1-F-4 キャッシュフローネットワーク上の最適化問題に対する効率的解法(ネットワーク)
• 2-A-9 A WEIGHTED GENERALIZED ITERATIVE SCALING METHOD FOR ENTROPY MAXIMIZATION
• 第52回シンポジウムルポ
• On the maximum balanced κ-flow problem(Part 2)
• A polynomial-time algorithm for the maximum balanced κ-flow problem
• An algorithm for determining a state of balance on Heider's pyschological structure

もっと見る 閉じる

スポンサーリンク