#include <CbcTreeLocal.hpp>
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_ |
Definition at line 37 of file CbcTreeLocal.hpp.
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] |
CbcTreeLocal& CbcTreeLocal::operator= | ( | const CbcTreeLocal & | rhs | ) |
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] |
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.
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.
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.
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.
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.
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.
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.
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.
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.
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.
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.
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.
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.
int CbcTreeLocal::typeCuts_ [private] |
Definition at line 163 of file CbcTreeLocal.hpp.
int CbcTreeLocal::maxDiversification_ [private] |
Definition at line 165 of file CbcTreeLocal.hpp.
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.
int CbcTreeLocal::startTime_ [private] |
Definition at line 179 of file CbcTreeLocal.hpp.
int CbcTreeLocal::nodeLimit_ [private] |
Definition at line 181 of file CbcTreeLocal.hpp.
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.