For any integer n, a modified transportation problem with 2 n + 2 nodes is constructed which requires 2n + 2n-2-2 iterations using all but one of the most commonly used minimum cost flow algorithms. As a result, the Edmonds-Karp Scaling Method [3] becomes the only known "good" (in the sense of Edmonds) algorithm for computing minimum cost flows. © 1973 The Mathematical Programming Society.
CITATION STYLE
Zadeh, N. (1973). A bad network problem for the simplex method and other minimum cost flow algorithms. Mathematical Programming, 5(1), 255–266. https://doi.org/10.1007/BF01580132
Mendeley helps you to discover research relevant for your work.