Algorithm for the solution of the assignment problem for sparse matrices

The FORTRAN implementation of an efficient algorithm which solves the Assignment Problem for sparse matrices is given. Computional results are presented, showing the proposed method to be generally superior to the best known algorithms.ZusammenfassungFür Zuordnungsprobleme mit dünn besetzter Kostenmatrix wird eine FORTRAN-Implementierung eines wirkungsvollen Lösungsverfahren angegeben. Die angeführten Rechenergebnisse zeigen, daß die vorgeschlagene Methode den derzeit besten bekannten Algorithmen ühberlegen ist.