论文信息 - The Hungarian method for the assignment problem

The Hungarian method for the assignment problem

This paper has always been one of my favorite “children,” combining as it does elements of the duality of linear programming and combinatorial tools from graph theory. It may be of some interest to tell the story of its origin.

H. Kuhn

[1] D. König. Über Graphen und ihre Anwendung auf Determinantentheorie und Mengenlehre , 1916 .

[2] P. Hall. On Representatives of Subsets , 1935 .

[3] T. E. Easterfield. A Combinatorial Algorithm , 1946 .

[4] R. L. Thorndike. The problem of classification of personnel , 1950, Psychometrika.

[5] M. M. Flood. ON THE HITCHCOCK DISTRIBUTION PROBLEM , 1953 .

[6] P. S. Dwyer. Solution of the personnel classification problem with the method of optimal regions , 1954 .