Affiliation:
1. CERN, Geneva, Switzerland
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.
Publisher
Association for Computing Machinery (ACM)
Reference5 articles.
1. Bourgeois F. Grote H. and Lassalle J.C. Pattern recognition methods for Omega and SFM Spark Chamber experiments. CERN-Data Handling Division DD/DH/70/13 Geneva Switzerland Mar. 1970. Bourgeois F. Grote H. and Lassalle J.C. Pattern recognition methods for Omega and SFM Spark Chamber experiments. CERN-Data Handling Division DD/DH/70/13 Geneva Switzerland Mar. 1970.
2. An algorithm for the assignment problem
Cited by
274 articles.
订阅此论文施引文献
订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献