Changeset 54 for trunk/CbcTree.cpp


Ignore:
Timestamp:
Jan 28, 2005 10:55:35 AM (15 years ago)
Author:
forrest
Message:

add getBestPossibleObjective for Matt Galati

File:
1 edited

Legend:

Unmodified
Added
Removed
  • trunk/CbcTree.cpp

    r2 r54  
    7575
    7676void
    77 CbcTree::cleanTree(CbcModel * model, double cutoff)
     77CbcTree::cleanTree(CbcModel * model, double cutoff, double & bestPossibleObjective)
    7878{
    7979  int j;
     
    8383  int k=0;
    8484  int kDelete=nNodes;
     85  bestPossibleObjective = 1.0e100 ;
    8586/*
    8687    Destructively scan the heap. Nodes to be retained go into the front of
     
    9192    CbcNode * node = top();
    9293    pop();
    93     if (node->objectiveValue() >= cutoff) {
     94    double value = node->objectiveValue();
     95    bestPossibleObjective = CoinMin(bestPossibleObjective,value);
     96    if (value >= cutoff) {
    9497      nodeArray[--kDelete] = node;
    9598      depth[kDelete] = node->depth();
Note: See TracChangeset for help on using the changeset viewer.