Cbc  2.9.9
 All Classes Namespaces Files Functions Variables Typedefs Enumerations Enumerator Friends Macros Groups Pages
Public Member Functions | Protected Member Functions | Private Attributes | List of all members
CoinTreeNode Class Reference

A class from which the real tree nodes should be derived from. More...

#include <CoinSearchTree.hpp>

+ Inheritance diagram for CoinTreeNode:
+ Collaboration diagram for CoinTreeNode:

Public Member Functions

virtual ~CoinTreeNode ()
 
int getDepth () const
 
int getFractionality () const
 
double getQuality () const
 
double getTrueLB () const
 
BitVector128 getPreferred () const
 
void setDepth (int d)
 
void setFractionality (int f)
 
void setQuality (double q)
 
void setTrueLB (double tlb)
 
void setPreferred (BitVector128 p)
 

Protected Member Functions

 CoinTreeNode ()
 
 CoinTreeNode (int d, int f=-1, double q=-COIN_DBL_MAX, double tlb=-COIN_DBL_MAX, BitVector128 p=BitVector128())
 
 CoinTreeNode (const CoinTreeNode &x)
 
CoinTreeNodeoperator= (const CoinTreeNode &x)
 

Private Attributes

int depth_
 The depth of the node in the tree. More...
 
int fractionality_
 A measure of fractionality, e.g., the number of unsatisfied integrality requirements. More...
 
double quality_
 Some quality for the node. More...
 
double true_lower_bound_
 A true lower bound on the node. More...
 
BitVector128 preferred_
 

Detailed Description

A class from which the real tree nodes should be derived from.

Some of the data that undoubtedly exist in the real tree node is replicated here for fast access. This class is used in the various comparison functions.

Definition at line 42 of file CoinSearchTree.hpp.

Constructor & Destructor Documentation

CoinTreeNode::CoinTreeNode ( )
inlineprotected

Definition at line 44 of file CoinSearchTree.hpp.

CoinTreeNode::CoinTreeNode ( int  d,
int  f = -1,
double  q = -COIN_DBL_MAX,
double  tlb = -COIN_DBL_MAX,
BitVector128  p = BitVector128() 
)
inlineprotected

Definition at line 50 of file CoinSearchTree.hpp.

CoinTreeNode::CoinTreeNode ( const CoinTreeNode x)
inlineprotected

Definition at line 60 of file CoinSearchTree.hpp.

virtual CoinTreeNode::~CoinTreeNode ( )
inlinevirtual

Definition at line 93 of file CoinSearchTree.hpp.

Member Function Documentation

CoinTreeNode& CoinTreeNode::operator= ( const CoinTreeNode x)
inlineprotected

Definition at line 66 of file CoinSearchTree.hpp.

int CoinTreeNode::getDepth ( ) const
inline

Definition at line 95 of file CoinSearchTree.hpp.

int CoinTreeNode::getFractionality ( ) const
inline

Definition at line 96 of file CoinSearchTree.hpp.

double CoinTreeNode::getQuality ( ) const
inline

Definition at line 97 of file CoinSearchTree.hpp.

double CoinTreeNode::getTrueLB ( ) const
inline

Definition at line 98 of file CoinSearchTree.hpp.

BitVector128 CoinTreeNode::getPreferred ( ) const
inline

Definition at line 99 of file CoinSearchTree.hpp.

void CoinTreeNode::setDepth ( int  d)
inline

Definition at line 101 of file CoinSearchTree.hpp.

void CoinTreeNode::setFractionality ( int  f)
inline

Definition at line 102 of file CoinSearchTree.hpp.

void CoinTreeNode::setQuality ( double  q)
inline

Definition at line 103 of file CoinSearchTree.hpp.

void CoinTreeNode::setTrueLB ( double  tlb)
inline

Definition at line 104 of file CoinSearchTree.hpp.

void CoinTreeNode::setPreferred ( BitVector128  p)
inline

Definition at line 105 of file CoinSearchTree.hpp.

Member Data Documentation

int CoinTreeNode::depth_
private

The depth of the node in the tree.

Definition at line 78 of file CoinSearchTree.hpp.

int CoinTreeNode::fractionality_
private

A measure of fractionality, e.g., the number of unsatisfied integrality requirements.

Definition at line 81 of file CoinSearchTree.hpp.

double CoinTreeNode::quality_
private

Some quality for the node.

For normal branch-and-cut problems the LP relaxation value will do just fine. It is probably an OK approximation even if column generation is done.

Definition at line 85 of file CoinSearchTree.hpp.

double CoinTreeNode::true_lower_bound_
private

A true lower bound on the node.

May be -infinity. For normal branch-and-cut problems the LP relaxation value is OK. It is different when column generation is done.

Definition at line 89 of file CoinSearchTree.hpp.

BitVector128 CoinTreeNode::preferred_
private

Definition at line 91 of file CoinSearchTree.hpp.


The documentation for this class was generated from the following file: