Algorithm for the solution of the assignment problem for sparse matrices.

Giorgio Carpaneto Paolo Toth

Published in: Computing (1983)

Keyphrases

sparse matrices
optimal solution
np hard
k means
search space
dynamic programming
worst case
simulated annealing
convergence rate
knapsack problem
linear algebra