CbcTreeLocal Class Reference

#include <CbcTreeLocal.hpp>

Inheritance diagram for CbcTreeLocal:

[legend]Collaboration diagram for CbcTreeLocal:

[legend]List of all members.

Public Member Functions
	CbcTreeLocal ()
	CbcTreeLocal (CbcModel *model, const double *solution, int range=10, int typeCuts=0, int maxDiversification=0, int timeLimit=1000000, int nodeLimit=1000000, bool refine=true)
	CbcTreeLocal (const CbcTreeLocal &rhs)
CbcTreeLocal &	operator= (const CbcTreeLocal &rhs)
virtual	~CbcTreeLocal ()
virtual CbcTree *	clone () const
	Clone.
virtual void	generateCpp (FILE *fp)
	Create C++ lines to get to current state.
Heap access and maintenance methods
virtual CbcNode *	top () const
	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.
Other stuff
int	createCut (const double *solution, OsiRowCut &cut)
	Create cut - return -1 if bad, 0 if okay and 1 if cut is everything.
virtual bool	empty ()
	Test if empty *** note may be overridden.
virtual void	endSearch ()
	We may have got an intelligent tree so give it one more chance.
void	reverseCut (int state, double bias=0.0)
	Other side of last cut branch (if bias==rhs_ will be weakest possible).
void	deleteCut (OsiRowCut &cut)
	Delete last cut branch.
void	passInSolution (const double *solution, double solutionValue)
	Pass in solution (so can be used after heuristic).
int	range () const
	Create cut - return -1 if bad, 0 if okay and 1 if cut is everything.
void	setRange (int value)
	Create cut - return -1 if bad, 0 if okay and 1 if cut is everything.
int	typeCuts () const
	Create cut - return -1 if bad, 0 if okay and 1 if cut is everything.
void	setTypeCuts (int value)
	Create cut - return -1 if bad, 0 if okay and 1 if cut is everything.
int	maxDiversification () const
	Create cut - return -1 if bad, 0 if okay and 1 if cut is everything.
void	setMaxDiversification (int value)
	Create cut - return -1 if bad, 0 if okay and 1 if cut is everything.
int	timeLimit () const
	Create cut - return -1 if bad, 0 if okay and 1 if cut is everything.
void	setTimeLimit (int value)
	Create cut - return -1 if bad, 0 if okay and 1 if cut is everything.
int	nodeLimit () const
	Create cut - return -1 if bad, 0 if okay and 1 if cut is everything.
void	setNodeLimit (int value)
	Create cut - return -1 if bad, 0 if okay and 1 if cut is everything.
bool	refine () const
	Create cut - return -1 if bad, 0 if okay and 1 if cut is everything.
void	setRefine (bool yesNo)
	Create cut - return -1 if bad, 0 if okay and 1 if cut is everything.
Private Attributes
CbcNode *	localNode_
double *	bestSolution_
double *	savedSolution_
int	saveNumberSolutions_
OsiRowCut	cut_
OsiRowCut	fixedCut_
CbcModel *	model_
double *	originalLower_
double *	originalUpper_
int	range_
int	typeCuts_
int	maxDiversification_
int	diversification_
bool	nextStrong_
double	rhs_
double	savedGap_
double	bestCutoff_
int	timeLimit_
int	startTime_
int	nodeLimit_
int	startNode_
int	searchType_
bool	refine_

---

Detailed Description

Definition at line 37 of file CbcTreeLocal.hpp.

---

Constructor & Destructor Documentation

CbcTreeLocal::CbcTreeLocal

(

)

CbcTreeLocal::CbcTreeLocal	(	CbcModel *	model,
		const double *	solution,
		int	range = 10,
		int	typeCuts = 0,
		int	maxDiversification = 0,
		int	timeLimit = 1000000,
		int	nodeLimit = 1000000,
		bool	refine = true
	)

CbcTreeLocal::CbcTreeLocal

(

const CbcTreeLocal &

rhs

)

virtual CbcTreeLocal::~CbcTreeLocal

(

)

[virtual]

---

Member Function Documentation

CbcTreeLocal& CbcTreeLocal::operator=

(

const CbcTreeLocal &

rhs

)

virtual CbcTree* CbcTreeLocal::clone

(

)

const [virtual]

Clone.

Reimplemented from CbcTree.

virtual void CbcTreeLocal::generateCpp

(

FILE *

fp

)

[virtual]

Create C++ lines to get to current state.

Reimplemented from CbcTree.

virtual CbcNode* CbcTreeLocal::top

(

)

const [virtual]

Return the top node of the heap.

Reimplemented from CbcTree.

virtual void CbcTreeLocal::push

(

CbcNode *

x

)

[virtual]

Add a node to the heap.

Reimplemented from CbcTree.

virtual void CbcTreeLocal::pop

(

)

[virtual]

Remove the top node from the heap.

Reimplemented from CbcTree.

int CbcTreeLocal::createCut	(	const double *	solution,
		OsiRowCut &	cut
	)

Create cut - return -1 if bad, 0 if okay and 1 if cut is everything.

virtual bool CbcTreeLocal::empty

(

)

[virtual]

Test if empty *** note may be overridden.

Reimplemented from CbcTree.

virtual void CbcTreeLocal::endSearch

(

)

[virtual]

We may have got an intelligent tree so give it one more chance.

Reimplemented from CbcTree.

void CbcTreeLocal::reverseCut	(	int	state,
		double	bias = 0.0
	)

Other side of last cut branch (if bias==rhs_ will be weakest possible).

void CbcTreeLocal::deleteCut

(

OsiRowCut &

cut

)

Delete last cut branch.

void CbcTreeLocal::passInSolution	(	const double *	solution,
		double	solutionValue
	)

Pass in solution (so can be used after heuristic).

int CbcTreeLocal::range

(

)

const [inline]

Create cut - return -1 if bad, 0 if okay and 1 if cut is everything.

Definition at line 104 of file CbcTreeLocal.hpp.

References range_.

void CbcTreeLocal::setRange

(

int

value

)

[inline]

Create cut - return -1 if bad, 0 if okay and 1 if cut is everything.

Definition at line 107 of file CbcTreeLocal.hpp.

References range_.

int CbcTreeLocal::typeCuts

(

)

const [inline]

Create cut - return -1 if bad, 0 if okay and 1 if cut is everything.

Definition at line 110 of file CbcTreeLocal.hpp.

References typeCuts_.

void CbcTreeLocal::setTypeCuts

(

int

value

)

[inline]

Create cut - return -1 if bad, 0 if okay and 1 if cut is everything.

Definition at line 113 of file CbcTreeLocal.hpp.

References typeCuts_.

int CbcTreeLocal::maxDiversification

(

)

const [inline]

Create cut - return -1 if bad, 0 if okay and 1 if cut is everything.

Definition at line 116 of file CbcTreeLocal.hpp.

References maxDiversification_.

void CbcTreeLocal::setMaxDiversification

(

int

value

)

[inline]

Create cut - return -1 if bad, 0 if okay and 1 if cut is everything.

Definition at line 119 of file CbcTreeLocal.hpp.

References maxDiversification_.

int CbcTreeLocal::timeLimit

(

)

const [inline]

Create cut - return -1 if bad, 0 if okay and 1 if cut is everything.

Definition at line 122 of file CbcTreeLocal.hpp.

References timeLimit_.

void CbcTreeLocal::setTimeLimit

(

int

value

)

[inline]

Create cut - return -1 if bad, 0 if okay and 1 if cut is everything.

Definition at line 125 of file CbcTreeLocal.hpp.

References timeLimit_.

int CbcTreeLocal::nodeLimit

(

)

const [inline]

Create cut - return -1 if bad, 0 if okay and 1 if cut is everything.

Definition at line 128 of file CbcTreeLocal.hpp.

References nodeLimit_.

void CbcTreeLocal::setNodeLimit

(

int

value

)

[inline]

Create cut - return -1 if bad, 0 if okay and 1 if cut is everything.

Definition at line 131 of file CbcTreeLocal.hpp.

References nodeLimit_.

bool CbcTreeLocal::refine

(

)

const [inline]

Create cut - return -1 if bad, 0 if okay and 1 if cut is everything.

Definition at line 134 of file CbcTreeLocal.hpp.

References refine_.

void CbcTreeLocal::setRefine

(

bool

yesNo

)

[inline]

Create cut - return -1 if bad, 0 if okay and 1 if cut is everything.

Definition at line 137 of file CbcTreeLocal.hpp.

References refine_.

---

Member Data Documentation

CbcNode* CbcTreeLocal::localNode_ [private]

Definition at line 143 of file CbcTreeLocal.hpp.

double* CbcTreeLocal::bestSolution_ [private]

Definition at line 145 of file CbcTreeLocal.hpp.

double* CbcTreeLocal::savedSolution_ [private]

Definition at line 147 of file CbcTreeLocal.hpp.

int CbcTreeLocal::saveNumberSolutions_ [private]

Definition at line 149 of file CbcTreeLocal.hpp.

OsiRowCut CbcTreeLocal::cut_ [private]

Definition at line 151 of file CbcTreeLocal.hpp.

OsiRowCut CbcTreeLocal::fixedCut_ [private]

Definition at line 153 of file CbcTreeLocal.hpp.

CbcModel* CbcTreeLocal::model_ [private]

Definition at line 155 of file CbcTreeLocal.hpp.

double* CbcTreeLocal::originalLower_ [private]

Definition at line 157 of file CbcTreeLocal.hpp.

double* CbcTreeLocal::originalUpper_ [private]

Definition at line 159 of file CbcTreeLocal.hpp.

int CbcTreeLocal::range_ [private]

Definition at line 161 of file CbcTreeLocal.hpp.

Referenced by range(), and setRange().

int CbcTreeLocal::typeCuts_ [private]

Definition at line 163 of file CbcTreeLocal.hpp.

Referenced by setTypeCuts(), and typeCuts().

int CbcTreeLocal::maxDiversification_ [private]

Definition at line 165 of file CbcTreeLocal.hpp.

Referenced by maxDiversification(), and setMaxDiversification().

int CbcTreeLocal::diversification_ [private]

Definition at line 167 of file CbcTreeLocal.hpp.

bool CbcTreeLocal::nextStrong_ [private]

Definition at line 169 of file CbcTreeLocal.hpp.

double CbcTreeLocal::rhs_ [private]

Definition at line 171 of file CbcTreeLocal.hpp.

double CbcTreeLocal::savedGap_ [private]

Definition at line 173 of file CbcTreeLocal.hpp.

double CbcTreeLocal::bestCutoff_ [private]

Definition at line 175 of file CbcTreeLocal.hpp.

int CbcTreeLocal::timeLimit_ [private]

Definition at line 177 of file CbcTreeLocal.hpp.

Referenced by setTimeLimit(), and timeLimit().

int CbcTreeLocal::startTime_ [private]

Definition at line 179 of file CbcTreeLocal.hpp.

int CbcTreeLocal::nodeLimit_ [private]

Definition at line 181 of file CbcTreeLocal.hpp.

Referenced by nodeLimit(), and setNodeLimit().

int CbcTreeLocal::startNode_ [private]

Definition at line 183 of file CbcTreeLocal.hpp.

int CbcTreeLocal::searchType_ [private]

Definition at line 185 of file CbcTreeLocal.hpp.

bool CbcTreeLocal::refine_ [private]

Definition at line 187 of file CbcTreeLocal.hpp.

Referenced by refine(), and setRefine().

---

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

• /home/coin/SVN-release/CoinAll-1.1.0/Cbc/src/CbcTreeLocal.hpp

---