An extension of the Munkres algorithm for the assignment problem to rectangular matrices
François Bourgeois, J. C. Lassalle · Communications of the ACM · 1971
The assignment problem, together with Munkres proposed algorithm for its solution in square matrices, is presented first. Then the authors develop an extension of this algorithm which permits a solution for rectangular matrices. Timing results obtained by using an adapted version of Silver's Algol procedure are discussed, and a relation between solution time and problem size is given.