Concepedia

Algorithm 415: Algorithm for the assignment problem (rectangular matrices)

F. Bourgeois, J. C. Lassalle

Communications of the ACM · 1971 · 12 citations · 3 references

DOIFull text

Open access

Concepts

Abstract

This algorithm is a companion to [3] where the theoretical background is described.

References

3

Algorithms for the Assignment and Transportation Problems

James Munkres · Journal of the Society for Industrial and Applied Mathematics · 1957 · 4K citations

, , +16

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

F. Bourgeois, J. C. Lassalle · Communications of the ACM · 1971 · 499 citations · Full text

, , +9

An algorithm for the assignment problem

Roland Silver · Communications of the ACM · 1960 · 34 citations · Full text

, , +7