Get 20M+ Full-Text Papers For Less Than $1.50/day. Start a 14-Day Trial for You or Your Team.

Learn More →

An extension of the Munkres algorithm for the assignment problem to rectangular matrices

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. http://www.deepdyve.com/assets/images/DeepDyve-Logo-lg.png Communications of the ACM Association for Computing Machinery

An extension of the Munkres algorithm for the assignment problem to rectangular matrices

Download PDF
3 pages

Loading next page...
 
/lp/association-for-computing-machinery/an-extension-of-the-munkres-algorithm-for-the-assignment-problem-to-XCiQvi2wbn

References

References for this paper are not available at this time. We will be adding them shortly, thank you for your patience.

Publisher
Association for Computing Machinery
Copyright
Copyright © 1971 by ACM Inc.
ISSN
0001-0782
DOI
10.1145/362919.362945
Publisher site
See Article on Publisher Site

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.

Journal

Communications of the ACM – Association for Computing Machinery

Published: Dec 1, 1971

There are no references for this article.