The Hungarian method for the assignment problem
Tóm tắt
Từ khóa
Tài liệu tham khảo
Frobenius G. “Über zerlegbare Determinanten ” Sitzungsber. Preuss. Akad. Wiss. (1917)274–277.
Egerváry J. “Matrixok kombinatorius tulájdonsigairól.” Mat. Fiz. Lapok (1931)16–28(translated as “Combinatorial Properties of Matrices” by H. W. Kuhn ONR Logistics Project Princeton (1953) mimeographed).
Birkhoff Garrett, 1946, Tres Observaciones sobre el Algebra Lineal, Univ. Nac. Tucumán. Revista, 5, 147
Dantzig G. B. “Application of the Simplex Method to a Transportation Problem ”Chapter XXIII in Activity Analysis of Production and Allocation Cowles Commission Monograph No.13 ed. T. C. Koopmans New York 1951.
Votaw D. F., 1952, The Personnel Assignment Problem, Symposium on Linear Inequalities and Programming, SCOOP, 10, 155
von Neumann J., 1953, A Certain Zero‐sum Two‐Pereon Game Equivalent to the Optimal Assignment Problem, Contributions to the Theory of Games II, Ann. Math. Study, 28, 5
Motzkin T. S., The Assignment Problem, Proc. of Sixth Symposium on Applied Mathematics