skip to main content
article
Free Access

On Approximation Methods for the Assignment Problem

Published:01 October 1962Publication History
First page image

References

  1. 1 CHURCHMAN; AC~OFF; AND ARNOFF. Introduction to Operations Research. John Wiley, New York, 1957. Ch. 12, pp. 343-368.Google ScholarGoogle Scholar
  2. 2 CRAMER, H. Mathematical Methods of Statistics. Princeton University Press, 1951.Google ScholarGoogle Scholar
  3. 3 DANTZIG, G. The dual simplex algorithm. RAND Report RM-1270, RAND Corp., Santa Moniea, Calif., 1954.Google ScholarGoogle Scholar
  4. 4 FELLER, W. ProSab~lity Theory and Its Applications. John Wiley, New York, 1950.Google ScholarGoogle Scholar
  5. 5 FORD, L.; AND FULKERSON, D. Solving the transportation problem. RAND Report RM-1736, RAND Corp., Santa Monica, Calif., 1956.Google ScholarGoogle Scholar
  6. 6 GAss, S. Linear Programming. McGraw-Hill, New York, 1958.Google ScholarGoogle Scholar
  7. 7 GERSTENHABER, M:. A solutmn method for the transportation problem. J. SIAM 6 (1958), 321-334.Google ScholarGoogle Scholar
  8. 8 KUHN, H.W. Hungarian method for the assignment problem. Nay. Res. Logist. Quart. 2 (1955), 83-97.Google ScholarGoogle Scholar
  9. 9 KUHN, H. W. Variants of Hungarian method for assignment problems. Nay. Res. Log~st. Quart. 3 (1956), 253-258.Google ScholarGoogle Scholar
  10. 10 MOTZKIN, T.S. The assignment problem. Proc. 6th Symp. A ppl. Math. VI, pp. 109- 125, McGraw-Hill, New York, 1956.Google ScholarGoogle Scholar
  11. 11 MUNKRES, J. Algorithms for the assignment and transportation problems. J. SlAM 5 (1957), 32-38.Google ScholarGoogle Scholar
  12. 12 VON NEUMANN, J. A certain-zero-sum two-person game equivalent to the optimal assignment problem. In H. Kuhn and A. Tucker (eds.), Contribution to the Theory of Games II (Ann. Math. Study No. 28), pp. 5-12, Princeton University Press, 1953.Google ScholarGoogle Scholar

Index Terms

  1. On Approximation Methods for the Assignment Problem

        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 9, Issue 4
          Oct. 1962
          114 pages
          ISSN:0004-5411
          EISSN:1557-735X
          DOI:10.1145/321138
          Issue’s Table of Contents

          Copyright © 1962 ACM

          Publisher

          Association for Computing Machinery

          New York, NY, United States

          Publication History

          • Published: 1 October 1962
          Published in jacm Volume 9, Issue 4

          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