#include <CbcTree.hpp>
Inheritance diagram for CbcTree:
Public Member Functions | |
CbcTree () | |
CbcTree (const CbcTree &rhs) | |
CbcTree & | operator= (const CbcTree &rhs) |
virtual | ~CbcTree () |
virtual CbcTree * | clone () const |
Clone. | |
Heap access and maintenance methods | |
void | setComparison (CbcCompareBase &compare) |
Set comparison function and resort heap. | |
virtual CbcNode * | top () |
Return the top node of the heap. | |
virtual void | push (CbcNode *x) |
Add a node to the heap. | |
virtual void | pop () |
Remove the top node from the heap. | |
virtual CbcNode * | bestNode (double cutoff) |
Gets best node and takes off heap. | |
vector methods | |
virtual bool | empty () |
Test if empty *** note may be overridden. | |
int | size () const |
Return size. | |
CbcNode * | operator[] (int i) const |
[] operator | |
CbcNode * | nodePointer (int i) const |
Return a node pointer. | |
Search tree maintenance | |
void | cleanTree (CbcModel *model, double cutoff, double &bestPossibleObjective) |
Prune the tree using an objective function cutoff. | |
CbcNode * | bestAlternate () |
Get best on list using alternate method. | |
virtual void | endSearch () |
We may have got an intelligent tree so give it one more chance. | |
Protected Attributes | |
std::vector< CbcNode * > | nodes_ |
CbcCompare | comparison_ |
|
|
|
|
|
|
|
|
|
Clone.
Reimplemented in CbcTreeLocal. |
|
Set comparison function and resort heap.
|
|
Return the top node of the heap.
Reimplemented in CbcTreeLocal. |
|
Add a node to the heap.
Reimplemented in CbcTreeLocal. |
|
Remove the top node from the heap.
Reimplemented in CbcTreeLocal. |
|
Gets best node and takes off heap.
|
|
Test if empty *** note may be overridden.
Reimplemented in CbcTreeLocal. |
|
Return size.
Definition at line 58 of file CbcTree.hpp. |
|
[] operator
Definition at line 62 of file CbcTree.hpp. |
|
Return a node pointer.
Definition at line 66 of file CbcTree.hpp. |
|
Prune the tree using an objective function cutoff. This routine removes all nodes with objective worst than the specified cutoff value. It also sets bestPossibleObjective to best of all on tree before deleting. |
|
Get best on list using alternate method.
|
|
We may have got an intelligent tree so give it one more chance.
Reimplemented in CbcTreeLocal. Definition at line 88 of file CbcTree.hpp. |
|
Definition at line 91 of file CbcTree.hpp. |
|
Definition at line 92 of file CbcTree.hpp. |