Master of Science
W. J. Richardson
Computational efficiencies of the primal-dual algorithm and the uv-method in solving transportation problems are compared in this thesis. A computer program was written in Fortran IV and run on the CDC 6400 system; it generated random problems with integer constants ranging in the size from 5X10 to 30 X 50, and solved them by both methods.
Algon, Taylan, "On the computational efficiencies of the primal-dual algorithm and the uv-method for solving transportation problems" (1970). Theses and Dissertations. 3843.