qassign - résout un problème d'affectation quadratique
qassign résout un problème d'affectation quadratique i.e. minimiser le critère global : crit = e(1)+...+e(n) where e(i) = c(i,l(i))+ fd(i) where fd(i) = f(i,1)*d(l(i),l(1))+...+f(i,n)*d(l(i),l(n))
c , f et d sont des matrices n x n; leurs termes diagonaux sont nuls.
n=15; d=100*rand(15,15); d=d-diag(diag(d)); c=zeros(n,n);f=c; f(2:n,1)=ones(1:n-1)'; [crit,order]=qassign(c,f,d)
knapsack ,