skip to main content
article
Free Access

A Computational Study of the Effects of Problem Dimensions on Solution Times for Transportation Problems

Authors Info & Claims
Published:01 July 1975Publication History
First page image

References

  1. 1 BARn, R. S., CLOVER, l~'., AND KLINGMAN, D. An improved version of the out-of-kilter method and a comparative study of computer codes. Math. Programmil~g (to appear).Google ScholarGoogle Scholar
  2. 2 BENNINGTON, G.E. An efficient minimal cost flow algorithm. O. R. Rep. 75, North Carolina State U., Raleigh, N. C., June 1972.Google ScholarGoogle Scholar
  3. 3 CHARNES, A., AND COOPER, W.W. Manageme~t Models a~d Industrial Applications of Linear Programmi~g, 2 vols. Wiley, New York, 1961.Google ScholarGoogle Scholar
  4. 4 CLASEN, R.J. The numerical solution of network problems using the out-of-kilter algorithm. Memo. RM-5456-PR, RAND Corp., Santa Monica, Calif., March 1968.Google ScholarGoogle Scholar
  5. 5 DANTZIG, G. Linear Programmil~g a~d Extensio12s. Princeton U. Press, Princeton, N. J., 1963.Google ScholarGoogle Scholar
  6. 6 DENNIS, J. B. A high-speed computer technique for the transportation problem. J. ACM 8 (1958), 132-153. Google ScholarGoogle Scholar
  7. 7 CLOVER, F., KARNEY, D., AND KLINGMAN, D. Implementation and computational study on start procedures and basis change criteria for a primal network code. Network ~ (1974), 191-212.Google ScholarGoogle Scholar
  8. 8 CLOVER, F., I{ARNEY, D., AND KLINGMAN, D. The augmented predecessor index method for locating stepping stone paths and assigning dual prices in distribution problems. Transportation Sci. 6, 1 (1972), 171-180.Google ScholarGoogle Scholar
  9. 9 CLOVER, F., I~ARNEY, D., KLINGMAN, D., AND NAPIER, A. A computational study on start procedures, basis change criteria, and solution algorithms for transportation problems. Manage. Sei. 20, 5 (1974), 793-813.Google ScholarGoogle Scholar
  10. 10 CLOVER, 1~., I'{ARNEY, D., AND }{LINGMAN, D. Double-pricing dual and feasible start algorithms for the capacitated transportation (distribution) problem. Working paper, Grad. School of Business, U. of Texas at Austin, Austin, Tex., 1970.Google ScholarGoogle Scholar
  11. 11 CLOVER, F., KLINGMAN, D., AND STI.'TZ, J. Augmented threaded index method for network optimization. INFO (to appear).Google ScholarGoogle Scholar
  12. 12 HADLEY, G. Li~2ear Programming. Addison-Wesley, Reading, Mass., 1962.Google ScholarGoogle Scholar
  13. 13 KLINGMAN, D., NAPIER, A., AND STL'TZ, J. NETGEN--A program for generating large scale (un)capacitated assignment, transportation, and minimum cost flow network problems. Manage. Sci. 20, 5 (Jan. 1974), 814-821.Google ScholarGoogle Scholar
  14. 14 Out-of-kilter network routine. SHARE Distribution 3536, SHARE Distribution Agency, Hawthorne, N.Y., 1967.Google ScholarGoogle Scholar
  15. 15 REINFELD, N. V., AND VO~EL, W. R. Mathematical Programming. Prentice-Hall, Englewood Cliffs, N. J., 1958.Google ScholarGoogle Scholar
  16. 16 SRINIVAS^N, V., AND THOMPSOS, G. L. Benefit-cost analysis of coding techniques for the primal transportation algorithm. J. ACM 20, 2 (April 1973), 194-213. Google ScholarGoogle Scholar

Index Terms

  1. A Computational Study of the Effects of Problem Dimensions on Solution Times for Transportation Problems

        Recommendations

        Comments

        Login options

        Check if you have access through your login credentials or your institution to get full access on this article.

        Sign in

        Full Access

        • Published in

          cover image Journal of the ACM
          Journal of the ACM  Volume 22, Issue 3
          July 1975
          133 pages
          ISSN:0004-5411
          EISSN:1557-735X
          DOI:10.1145/321892
          Issue’s Table of Contents

          Copyright © 1975 ACM

          Publisher

          Association for Computing Machinery

          New York, NY, United States

          Publication History

          • Published: 1 July 1975
          Published in jacm Volume 22, Issue 3

          Permissions

          Request permissions about this article.

          Request Permissions

          Check for updates

          Qualifiers

          • article

        PDF Format

        View or Download as a PDF file.

        PDF

        eReader

        View online with eReader.

        eReader