On the complexity of the dual method for maximum balanced flows (Q1324690)

In an earlier paper [Discrete Appl. Math. 15, 365-376 (1986; Zbl 0626.90023)] the author developed a quite general dual method and applied it to balanced submodular flows problems with flow values in modules. Here, this method is analyzed in more detail for the particular case of balanced flows with rational or integral flow values.