BCP_tree Class Reference

NO OLD DOC. More...

#include <BCP_tm_node.hpp>

Collaboration diagram for BCP_tree:

[legend]List of all members.

Public Member Functions
Constructor and destructor
	BCP_tree ()
	~BCP_tree ()
Query methods
BCP_vec< BCP_tm_node * >::iterator	begin ()
BCP_vec< BCP_tm_node * >::iterator	end ()
BCP_tm_node *	root ()
BCP_tm_node *	operator[] (int index)
size_t	size () const
int	maxdepth () const
int	processed () const
void	increase_processed ()
Modifying methods
double	true_lower_bound (const BCP_tm_node *node) const
	Return the worst true lower bound in the search tree.
void	enumerate_leaves (BCP_tm_node *node, const double obj_limit)
	Return the worst true lower bound in the search tree.
void	insert (BCP_tm_node *node)
	Return the worst true lower bound in the search tree.
void	remove (int index)
	Return the worst true lower bound in the search tree.
Private Attributes
BCP_vec< BCP_tm_node * >	_tree
int	maxdepth_
int	processed_

---

Detailed Description

NO OLD DOC.

Definition at line 202 of file BCP_tm_node.hpp.

---

Constructor & Destructor Documentation

BCP_tree::BCP_tree

(

)

[inline]

Definition at line 214 of file BCP_tm_node.hpp.

BCP_tree::~BCP_tree

(

)

[inline]

Definition at line 216 of file BCP_tm_node.hpp.

References _tree, and BCP_vec< T >::size().

---

Member Function Documentation

BCP_vec<BCP_tm_node*>::iterator BCP_tree::begin

(

)

[inline]

Definition at line 226 of file BCP_tm_node.hpp.

References _tree, and BCP_vec< T >::begin().

BCP_vec<BCP_tm_node*>::iterator BCP_tree::end

(

)

[inline]

Definition at line 228 of file BCP_tm_node.hpp.

References _tree, and BCP_vec< T >::end().

BCP_tm_node* BCP_tree::root

(

)

[inline]

Definition at line 231 of file BCP_tm_node.hpp.

References _tree, and BCP_vec< T >::front().

BCP_tm_node* BCP_tree::operator[]

(

int

index

)

[inline]

Definition at line 233 of file BCP_tm_node.hpp.

References _tree.

size_t BCP_tree::size

(

)

const [inline]

Definition at line 235 of file BCP_tm_node.hpp.

References _tree, and BCP_vec< T >::size().

int BCP_tree::maxdepth

(

)

const [inline]

Definition at line 237 of file BCP_tm_node.hpp.

References maxdepth_.

int BCP_tree::processed

(

)

const [inline]

Definition at line 239 of file BCP_tm_node.hpp.

References processed_.

void BCP_tree::increase_processed

(

)

[inline]

Definition at line 240 of file BCP_tm_node.hpp.

References processed_.

double BCP_tree::true_lower_bound

(

const BCP_tm_node *

node

)

const

Return the worst true lower bound in the search tree.

void BCP_tree::enumerate_leaves	(	BCP_tm_node *	node,
		const double	obj_limit
	)

Return the worst true lower bound in the search tree.

void BCP_tree::insert

(

BCP_tm_node *

node

)

[inline]

Return the worst true lower bound in the search tree.

Definition at line 250 of file BCP_tm_node.hpp.

References BCP_tm_node::_index, BCP_tm_node::_level, _tree, maxdepth_, BCP_vec< T >::push_back(), and BCP_vec< T >::size().

void BCP_tree::remove

(

int

index

)

[inline]

Return the worst true lower bound in the search tree.

Definition at line 256 of file BCP_tm_node.hpp.

References _tree.

---

Member Data Documentation

BCP_vec<BCP_tm_node*> BCP_tree::_tree [private]

Definition at line 205 of file BCP_tm_node.hpp.

Referenced by begin(), end(), insert(), operator[](), remove(), root(), size(), and ~BCP_tree().

int BCP_tree::maxdepth_ [private]

Definition at line 207 of file BCP_tm_node.hpp.

Referenced by insert(), and maxdepth().

int BCP_tree::processed_ [private]

Definition at line 208 of file BCP_tm_node.hpp.

Referenced by increase_processed(), and processed().

---

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

• /home/coin/SVN-release/CoinAll-1.1.0/Bcp/src/include/BCP_tm_node.hpp

---