Ignore:
Timestamp:
May 10, 2005 11:52:56 AM (14 years ago)
Author:
rlh
Message:

word change

File:
1 edited

Legend:

Unmodified
Added
Removed
  • html/trunk/Cbc/ch07.html

    r558 r559  
    3434a variable was active in a solution.  For the first few solves, the normal Dual Simplex is called and
    3535<tt class="varname">node_</tt> array is updated.
    36 </p><div class="example"><a id="id2984844"/><p class="title"><b>Example 7.2. First Few Solves</b></p><pre class="programlisting">
     36</p><div class="example"><a id="id3000834"/><p class="title"><b>Example 7.2. First Few Solves</b></p><pre class="programlisting">
    3737   
    3838  if (count_&lt;10) {
     
    5555After the first few solves, only those variables which took part in a solution in the last so many
    5656solves are used.  As fast0507 is a set covering problem, any rows which are already covered can be taken out.
    57   </p><div class="example"><a id="id2984872"/><p class="title"><b>Example 7.3. Create Small Sub-Problem</b></p><pre class="programlisting">
     57  </p><div class="example"><a id="id3000862"/><p class="title"><b>Example 7.3. Create Small Sub-Problem</b></p><pre class="programlisting">
    5858   
    5959    int * whichRow = new int[numberRows]; // Array to say which rows used
     
    151151If the variables cover the rows, then the problem is feasible (no cuts are being used). (If the rows
    152152were equality constraints, then this might not be the case. More work would be needed.)  After the solution to the subproblem, the reduced costs of the full problem are checked. If the reduced cost of any variable not in the subproblem is negative, the code goes back to the full problem and cleans up with Primal Simplex.
    153   </p><div class="example"><a id="id2984918"/><p class="title"><b>Example 7.4. Check Optimal Solution</b></p><pre class="programlisting">
     153  </p><div class="example"><a id="id3000908"/><p class="title"><b>Example 7.4. Check Optimal Solution</b></p><pre class="programlisting">
    154154   
    155155    temp-&gt;setDualObjectiveLimit(1.0e50); // Switch off dual cutoff as problem is restricted
Note: See TracChangeset for help on using the changeset viewer.