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