Theoretical Improvements in Algorithmic Efficiency for Network Flow Problems
Journal of the ACM (JACM)
A maximum flow algorithm using MA ordering
Operations Research Letters
Hi-index | 0.00 |
Quite recently, Fujishige (Oper. Res. Lett. 31 (2003) 176-178) developed a weakly polynomial-time algorithm for the maximum flow problem by applying the maximum adjacency (MA) ordering technique to directed networks. In this note, we show that the algorithm is not strongly polynomial by giving a real-valued instance for which the algorithm does not terminate.