A primal simplex algorithm that solves the maximum flow problem in at most nm pivots and o(n2m) time
Mathematical Programming: Series A and B
Use of dynamic trees in a network simplex algorithm for the maximum flow problem
Mathematical Programming: Series A and B
Network flows: theory, algorithms, and applications
Network flows: theory, algorithms, and applications
On strongly polynomial variants of the network simplex algorithm for the maximum flow problem
Operations Research Letters
Hi-index | 0.00 |
In this paper, we study the primal and dual simplex algorithms for the maximum flow problem. We show that any primal simplex algorithm for the maximum flow problem can be converted into a dual simplex algorithm that performs the same number of pivots and runs in the same time. The converse result is also true though in a somewhat weaker form.