Esiste un metodo ragionevolmente economico per risolvere il problema di assegnazione di grandi dimensioni, denso e di basso rango , dove \ pi corre su tutte le permutazioni. Di 1: n ?
Qui è una matrice di r rango basso . Le dimensioni tipiche sarebbero (forse molto più grandi), .