<< pipe_network Solvers salesman >>

metanet >> metanet > Solvers > qassign

qassign

solves a quadratic assignment problem

Calling Sequence

[crit,order] = qassign(c,f,d)

Parameters

c

real matrix

f

real matrix

d

real matrix

crit

real scalar

order

integer row vector

Description

qassign solves the quadratic assignment problem i.e. minimize the global criterium: 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 and d are n x n real arrays; their diagonal entries are zero.

Examples

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)

See Also


Report an issue
<< pipe_network Solvers salesman >>