About the minimum mean cycle-canceling algorithm

This paper focuses on the resolution of the capacitated minimum cost flow problem on a network comprising¿ n nodes and¿ m arcs. We present a method that counts imperviousness to degeneracy among its strengths, namely the minimum mean cycle-canceling algorithm¿(MMCC). At each iteration, primal feasibility is maintained and the objective fu...More