A transportation algorithm and code

Merrill M. Flood

Naval Research Logistics Quarterly, 1961, vol. 8, issue 3, 257-276

Abstract: A FORTRAN II transportation code, using Kuhn's Hungarian Method, was reported upon at the RAND Symposium on Mathematical Programming in March 1959. The algorithm was based upon a proof of the König‐Egervary theorem, presented by the present author at the 1958 Symposium on Combinatorial Problems sponsored by the American Mathematical Society. The code was entirely rewritten (in FORTRAN II), during the 1959 IBM Summer Institute on Combinatorial Problems, and several problems were run at the IBM Research Center to obtain data regarding computing times and frequencies of various internal loops. A CLOCK Subroutine yields readings, in hundredths of minutes, for each time through selected portions of the computing run. The version reported upon at RAND solved a 29 × 116 pseudorandom transportation problem in 8.01 min, as compared with 3.17 min using the fastest competing code (SHARE 464) then available. The present version solved this same problem in 2.87 min, and another 29 × 116 problem in 1.89 min. This paper presents the algorithm and reports upon computing experience.

Date: 1961
References: Add references at CitEc
Citations:

Downloads: (external link)
https://doi.org/10.1002/nav.3800080308

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:wly:navlog:v:8:y:1961:i:3:p:257-276

Access Statistics for this article

More articles in Naval Research Logistics Quarterly from John Wiley & Sons
Bibliographic data for series maintained by Wiley Content Delivery ().