ON THE SIMPLEX ALGORITHM FOR NETWORKS ... - James B. Orlin
ON THE SIMPLEX ALGORITHM FOR NETWORKS ... - James B. Orlin
ON THE SIMPLEX ALGORITHM FOR NETWORKS ... - James B. Orlin
You also want an ePaper? Increase the reach of your titles
YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.
178 <strong>James</strong> B. <strong>Orlin</strong> / On the network simplex algorithm<br />
"'<br />
''<br />
I<br />
'' "` '' "";"`" '<br />
''<br />
M. Hung, "A polynomial simplex method for the assignment problem", Operations Research 31 (1983)<br />
595-600.<br />
E. Roohy-Laleh, "Improvements to the theoretical efficiency of the network simplex method", Ph.D.<br />
Dissertation (Carleton University, Ottawa, 1980).<br />
R. McBride, "Efficient solution of generalized network problems", unpublished manuscript (1981).<br />
A. Orden, "The transshipment problem", Management Science 2 (1956) 276-285.<br />
J. <strong>Orlin</strong>, "A polynomial time simplex algorithm for the minimum cost network flow problem", accepted<br />
for publication by Operations Research (1984).<br />
A.F. Veinott, Jr., "Extreme points of Leontief substitution systems", Linear Algebra and its Applications<br />
1 (1968) 181-194.<br />
N. Zadeh, "A bad network flow problem for the simplex method and other minimum cost flow algorithms",<br />
Mathematical Programming 5 (1973) 255-266.<br />
N. Zadeh, "Near-equivalence of network flow algorithms", Technical Report 26, Department of Operations<br />
Research (Stanford University, Stanford, CA, 1979).<br />
1L<br />
'<br />
·-··.·L..,·.. ""c...;<br />
-~~~~~~~~~~~~BP~~~~~~~~~~~~~~~~·1(13111111111P~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~1L31~~~~~~~~~~~~~~~~~~~~~~~~~~~<br />
II1- ~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~<br />
4- --* --- ~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~