LinearAssignment {GraphAlignment} | R Documentation |
Solve the linear assignment problem specified by the cost matrix.
LinearAssignment(matrix)
matrix |
cost matrix |
This function solves the linear assignment problem defined by the input matrix. [Jonker, Volgenant 1987]
The return value is a permutation vector equal to the solution of the linear assignment problem specified by the cost matrix. The result is the permutation P for which MP is minimal (where M is the cost matrix).
Joern P. Meier, Michal Kolar, Ville Mustonen, Michael Laessig, and Johannes Berg
Jonker, R & Volgenant, A. (1987) Computing 38, 325–340.
m <- matrix(rnorm(25), 5, 5) px <- LinearAssignment(round(-1000 * (m / max(abs(m))))) m[px,]