An extension of the Munkres algorithm for the assignment problem to rectangular matrices
- 1 December 1971
- journal article
- Published by Association for Computing Machinery (ACM) in Communications of the ACM
- Vol. 14 (12), 802-804
- https://doi.org/10.1145/362919.362945
Abstract
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.Keywords
This publication has 1 reference indexed in Scilit:
- An algorithm for the assignment problemCommunications of the ACM, 1960