An Extension of the Munkres Algorithm for
the Assignment Problem to Rectangular Matrices

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.

CACM December, 1971

Bourgeois, F.
Lassalle, J.

operations research, optimization theory, assignment
problem, rectangular matrices, algorithm

5.39 5.40

CA711209 JB February 2, 1978  9:46 AM

2133	4	2134
2134	4	2134
124	5	2134
2133	5	2134
2134	5	2134
2134	5	2134
2134	5	2134
124	6	2134
2134	6	2134