Algorithm 548: Solution of the Assignment Problem [H]

First page image

References

  1. 1 BARR, R.S. Streanding primal simplex transportatlon codes. Res. Rep., Center for Cybernetic Studies, U. of Texas, Austin, Tex. To appear.Google ScholarGoogle Scholar
  2. 2 BARR, R.S., GLOVER, F., AND KLINGMAN, D. The alternating basis algorithm for assignment problems. Math. Programming 13 (1977), 1-13.Google ScholarGoogle Scholar
  3. 3 BOURGP.OIS, F., AND LASSALLE, J.C. An extension of the Munkres algorithm for the assignment problem to rectangular matrices. Comm. ACM 14, 12 {Dec. 1971), 802-804. Google ScholarGoogle Scholar
  4. 4 CARPANETO, G., AND TOTH, P. An efficient algorithm for the assignment problem. Tech. Rep. 39, Istituto di Autornatica, U. of Bologna, Bologna, Italy, 1976.Google ScholarGoogle Scholar
  5. 5 CHI~ISTOFIDES, N. Graph Theory. An Algorithmzc Approach. Academic Press, London, 1975. Google ScholarGoogle Scholar
  6. 6 HATCH, R.S. Optimization strategies for large scale assignment and transportation type problems. ORSA/TIMS Conf., San Juan, Puerto Rico, 1974.Google ScholarGoogle Scholar

Supplemental Material

Index Terms

  1. Algorithm 548: Solution of the Assignment Problem [H]

          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

          PDF Format

          View or Download as a PDF file.

          PDF

          eReader

          View online with eReader.

          eReader
          About Cookies On This Site

          We use cookies to ensure that we give you the best experience on our website.

          Learn more

          Got it!