Article ID: | iaor19941946 |
Country: | Netherlands |
Volume: | 60 |
Issue: | 3 |
Start Page Number: | 255 |
End Page Number: | 276 |
Publication Date: | Jul 1993 |
Journal: | Mathematical Programming (Series A) |
Authors: | Tardos va, Orlin James B., Plotkin Serge A. |
The authors show how to use polynomial and strongly polynomial capacity scaling algorithms for the transshipment problem to design a polynomial dual network simplex pivot rule. The present best pivoting strategy leads to an O(