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.

収録刊行物

詳細情報 詳細情報について

  • CRID
    1570291227489635968
  • NII論文ID
    110003478636
  • NII書誌ID
    AN00351192
  • 本文言語コード
    en
  • データソース種別
    • CiNii Articles

問題の指摘

ページトップへ