← Back to branch summary

~ubuntu-branches/ubuntu/karmic/scilab/karmic

« back to all changes in this revision

Viewing changes to man/metanet/qassign.cat

  • Committer: Bazaar Package Importer
  • Author(s): Torsten Werner
  • Date: 2002-03-21 16:57:43 UTC
  • Revision ID: james.westby@ubuntu.com-20020321165743-e9mv12c1tb1plztg
Tags: upstream-2.6
Import upstream version 2.6

Show diffs side-by-side

added added

removed removed

Lines of Context:
man/metanet/qassign.cat
 
1
qassign           Scilab Group           Scilab function            qassign
 
2
NAME
 
3
   qassign - solves a quadratic assignment problem
 
4
  
 
5
CALLING SEQUENCE
 
6
 [crit,order] = qassign(c,f,d)
 
7
PARAMETERS
 
8
 c  : real matrix
 
9
    
 
10
 f  : real matrix
 
11
    
 
12
 d  : real matrix
 
13
    
 
14
 crit
 
15
     : real scalar
 
16
    
 
17
 order
 
18
     : integer row vector 
 
19
    
 
20
DESCRIPTION
 
21
   qassign solves the quadratic assignment problem i.e. minimize the global
 
22
  criterium:  crit = e(1)+...+e(n)   where  e(i) = c(i,l(i))+ fd(i)   where
 
23
   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
 
24
  n real arrays; their diagonal entries are zero. 
 
25
  
 
26
EXAMPLE
 
27
 n=15;
 
28
 d=100*rand(15,15);
 
29
 d=d-diag(diag(d));
 
30
 c=zeros(n,n);f=c;
 
31
 f(2:n,1)=ones(1:n-1)';
 
32
 [crit,order]=qassign(c,f,d)
 
33
SEE ALSO
 
34
   knapsack
 
35