The MA-ordering max-flow algorithm is not strongly polynomial for directed networks

Akiyoshi Shioura

研究成果: Article査読

4 被引用数 (Scopus)

抄録

The maximum adjacency-ordering max-flow algorithm was reviewed. It was shown that the algorithm was not strongly polynomial by giving a real-valued instance for which the algorithm does not terminate. The fact that a strongly polynomial algorithm terminated in finite time even for instances with irrational data was used.

本文言語English
ページ(範囲)31-35
ページ数5
ジャーナルOperations Research Letters
32
1
DOI
出版ステータスPublished - 2004 1

ASJC Scopus subject areas

  • ソフトウェア
  • 経営科学およびオペレーションズ リサーチ
  • 産業および生産工学
  • 応用数学

フィンガープリント

「The MA-ordering max-flow algorithm is not strongly polynomial for directed networks」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。

引用スタイル