Vygen, Jens - In: Mathematical Methods of Operations Research 56 (2002) 1, pp. 101-126
We describe a new dual algorithm for the minimum cost flow problem. It can be regarded as a variation of the best known … strongly polynomial minimum cost flow algorithm, due to Orlin. Indeed we obtain the same running time of O(m log m(m+n log n …