← Back to branch summary

~ubuntu-branches/ubuntu/hoary/scilab/hoary

« back to all changes in this revision

Viewing changes to man/eng/metanet/qassign.xml

  • Committer: Bazaar Package Importer
  • Author(s): Torsten Werner
  • Date: 2005-01-09 22:58:21 UTC
  • mfrom: (1.1.1 upstream)
  • Revision ID: james.westby@ubuntu.com-20050109225821-473xr8vhgugxxx5j
Tags: 3.0-12
http://bugs.debian.org/255869
changed configure.in to build scilab's own malloc.o, closes: #255869

Show diffs side-by-side

added added

removed removed

Lines of Context:
man/eng/metanet/qassign.xml
 
1
<?xml version="1.0" encoding="ISO-8859-1" standalone="no"?>
 
2
<!DOCTYPE MAN SYSTEM "../../manrev.dtd">
 
3
<MAN>
 
4
  <LANGUAGE>eng</LANGUAGE>
 
5
  <TITLE>qassign</TITLE>
 
6
  <TYPE>Scilab function</TYPE>
 
7
  <DATE>September 1996</DATE>
 
8
  <SHORT_DESCRIPTION name="qassign"> solves a quadratic assignment problem</SHORT_DESCRIPTION>
 
9
  <CALLING_SEQUENCE>
 
10
    <CALLING_SEQUENCE_ITEM>[crit,order] = qassign(c,f,d)  </CALLING_SEQUENCE_ITEM>
 
11
  </CALLING_SEQUENCE>
 
12
  <PARAM>
 
13
    <PARAM_INDENT>
 
14
      <PARAM_ITEM>
 
15
        <PARAM_NAME>c</PARAM_NAME>
 
16
        <PARAM_DESCRIPTION>
 
17
          <SP>: real matrix</SP>
 
18
        </PARAM_DESCRIPTION>
 
19
      </PARAM_ITEM>
 
20
      <PARAM_ITEM>
 
21
        <PARAM_NAME>f</PARAM_NAME>
 
22
        <PARAM_DESCRIPTION>
 
23
          <SP>: real matrix</SP>
 
24
        </PARAM_DESCRIPTION>
 
25
      </PARAM_ITEM>
 
26
      <PARAM_ITEM>
 
27
        <PARAM_NAME>d</PARAM_NAME>
 
28
        <PARAM_DESCRIPTION>
 
29
          <SP>: real matrix</SP>
 
30
        </PARAM_DESCRIPTION>
 
31
      </PARAM_ITEM>
 
32
      <PARAM_ITEM>
 
33
        <PARAM_NAME>crit</PARAM_NAME>
 
34
        <PARAM_DESCRIPTION>
 
35
          <SP>: real scalar</SP>
 
36
        </PARAM_DESCRIPTION>
 
37
      </PARAM_ITEM>
 
38
      <PARAM_ITEM>
 
39
        <PARAM_NAME>order</PARAM_NAME>
 
40
        <PARAM_DESCRIPTION>
 
41
          <SP>: integer row vector</SP>
 
42
        </PARAM_DESCRIPTION>
 
43
      </PARAM_ITEM>
 
44
    </PARAM_INDENT>
 
45
  </PARAM>
 
46
  <DESCRIPTION>
 
47
    <P><VERB>qassign</VERB> solves the quadratic assignment problem i.e.
 
48
    minimize the global criterium:
 
49
    <VERB> crit = e(1)+...+e(n) </VERB> 
 
50
    where
 
51
    <VERB> e(i) = c(i,l(i))+ fd(i) </VERB> 
 
52
    where
 
53
    <VERB> fd(i) = f(i,1)*d(l(i),l(1))+...+f(i,n)*d(l(i),l(n)) </VERB></P>
 
54
    <P><VERB>c</VERB>, <VERB>f</VERB> and <VERB>d</VERB> are n x n real arrays; their diagonal entries
 
55
    are zero.</P>
 
56
  </DESCRIPTION>
 
57
  <EXAMPLE>
 
58
<![CDATA[
 
59
n=15;
 
60
d=100*rand(15,15);
 
61
d=d-diag(diag(d));
 
62
c=zeros(n,n);f=c;
 
63
f(2:n,1)=ones(1:n-1)';
 
64
[crit,order]=qassign(c,f,d)
 
65
 ]]>
 
66
  </EXAMPLE>
 
67
  <SEE_ALSO>
 
68
    <SEE_ALSO_ITEM>
 
69
      <LINK>knapsack</LINK>
 
70
    </SEE_ALSO_ITEM>
 
71
  </SEE_ALSO>
 
72
</MAN>