Couenne 0.5.8
|
"Spatial" branching object. More...
#include <CouenneBranchingObject.hpp>
Public Member Functions | |
CouenneBranchingObject (OsiSolverInterface *solver, const OsiObject *originalObject, JnlstPtr jnlst, CouenneCutGenerator *c, CouenneProblem *p, expression *var, int way, CouNumber brpoint, bool doFBBT, bool doConvCuts) | |
Constructor. | |
CouenneBranchingObject (const CouenneBranchingObject &src) | |
Copy constructor. | |
virtual OsiBranchingObject * | clone () const |
cloning method | |
virtual double | branch (OsiSolverInterface *solver=NULL) |
Execute the actions required to branch, as specified by the current state of the branching object, and advance the object's state. | |
virtual bool | boundBranch () const |
does this branching object only change variable bounds? | |
void | setSimulate (bool s) |
set simulate_ field below | |
expression * | variable () |
return branching variable | |
void | branchCore (OsiSolverInterface *, int, int, bool, double, t_chg_bounds *&) |
Perform branching step. | |
![]() | |
OsiTwoWayBranchingObject () | |
OsiTwoWayBranchingObject (OsiSolverInterface *solver, const OsiObject *originalObject, int way, double value) | |
OsiTwoWayBranchingObject (const OsiTwoWayBranchingObject &) | |
OsiTwoWayBranchingObject & | operator= (const OsiTwoWayBranchingObject &rhs) |
virtual | ~OsiTwoWayBranchingObject () |
int | firstBranch () const |
int | way () const |
virtual double | branch () |
![]() | |
OsiBranchingObject () | |
OsiBranchingObject (OsiSolverInterface *solver, double value) | |
OsiBranchingObject (const OsiBranchingObject &) | |
OsiBranchingObject & | operator= (const OsiBranchingObject &rhs) |
virtual | ~OsiBranchingObject () |
int | numberBranches () const |
int | numberBranchesLeft () const |
void | incrementNumberBranchesLeft () |
void | setNumberBranchesLeft (int) |
void | decrementNumberBranchesLeft () |
int | branchIndex () const |
void | setBranchingIndex (int branchIndex) |
double | value () const |
const OsiObject * | originalObject () const |
void | setOriginalObject (const OsiObject *object) |
virtual void | checkIsCutoff (double) |
int | columnNumber () const |
virtual void | print (const OsiSolverInterface *=NULL) const |
Static Public Attributes | |
static int | nOrbBr |
static int | maxDepthOrbBranch |
static int | nSGcomputations |
Protected Attributes | |
CouenneCutGenerator * | cutGen_ |
Pointer to CouenneCutGenerator (if any); if not NULL, allows to do extra cut generation during branching. | |
CouenneProblem * | problem_ |
Pointer to CouenneProblem (necessary to allow FBBT) | |
expression * | variable_ |
The index of the variable this branching object refers to. | |
JnlstPtr | jnlst_ |
SmartPointer to the Journalist. | |
bool | doFBBT_ |
shall we do Feasibility based Bound Tightening (FBBT) at branching? | |
bool | doConvCuts_ |
shall we add convexification cuts at branching? | |
double | downEstimate_ |
down branch estimate (done at selectBranch with reduced costs) | |
double | upEstimate_ |
up branch estimate | |
bool | simulate_ |
are we currently in strong branching? | |
![]() | |
int | firstBranch_ |
![]() | |
double | value_ |
const OsiObject * | originalObject_ |
int | numberBranches_ |
short | branchIndex_ |
"Spatial" branching object.
Branching can also be performed on continuous variables.
Definition at line 37 of file CouenneBranchingObject.hpp.
Couenne::CouenneBranchingObject::CouenneBranchingObject | ( | OsiSolverInterface * | solver, |
const OsiObject * | originalObject, | ||
JnlstPtr | jnlst, | ||
CouenneCutGenerator * | c, | ||
CouenneProblem * | p, | ||
expression * | var, | ||
int | way, | ||
CouNumber | brpoint, | ||
bool | doFBBT, | ||
bool | doConvCuts ) |
Constructor.
|
inline |
Copy constructor.
Definition at line 54 of file CouenneBranchingObject.hpp.
|
inlinevirtual |
cloning method
Implements OsiBranchingObject.
Reimplemented in Couenne::CouenneComplBranchingObject, and Couenne::CouenneOrbitBranchingObj.
Definition at line 68 of file CouenneBranchingObject.hpp.
|
virtual |
Execute the actions required to branch, as specified by the current state of the branching object, and advance the object's state.
Returns change in guessed objective on next branch
Implements OsiTwoWayBranchingObject.
Reimplemented in Couenne::CouenneComplBranchingObject, and Couenne::CouenneOrbitBranchingObj.
|
inlinevirtual |
does this branching object only change variable bounds?
Reimplemented from OsiBranchingObject.
Reimplemented in Couenne::CouenneOrbitBranchingObj.
Definition at line 79 of file CouenneBranchingObject.hpp.
|
inline |
set simulate_ field below
Definition at line 83 of file CouenneBranchingObject.hpp.
|
inline |
return branching variable
Definition at line 87 of file CouenneBranchingObject.hpp.
void Couenne::CouenneBranchingObject::branchCore | ( | OsiSolverInterface * | , |
int | , | ||
int | , | ||
bool | , | ||
double | , | ||
t_chg_bounds *& | ) |
Perform branching step.
|
static |
Definition at line 94 of file CouenneBranchingObject.hpp.
|
static |
Definition at line 95 of file CouenneBranchingObject.hpp.
|
static |
Definition at line 96 of file CouenneBranchingObject.hpp.
|
protected |
Pointer to CouenneCutGenerator (if any); if not NULL, allows to do extra cut generation during branching.
Definition at line 102 of file CouenneBranchingObject.hpp.
|
protected |
Pointer to CouenneProblem (necessary to allow FBBT)
Definition at line 105 of file CouenneBranchingObject.hpp.
|
protected |
The index of the variable this branching object refers to.
If the corresponding CouenneObject was created on w=f(x,y), it is either x or y, chosen previously with a call to getFixVar() expression *reference_;
Definition at line 111 of file CouenneBranchingObject.hpp.
|
protected |
SmartPointer to the Journalist.
Definition at line 114 of file CouenneBranchingObject.hpp.
|
protected |
shall we do Feasibility based Bound Tightening (FBBT) at branching?
Definition at line 117 of file CouenneBranchingObject.hpp.
|
protected |
shall we add convexification cuts at branching?
Definition at line 120 of file CouenneBranchingObject.hpp.
|
protected |
down branch estimate (done at selectBranch with reduced costs)
Definition at line 123 of file CouenneBranchingObject.hpp.
|
protected |
up branch estimate
Definition at line 126 of file CouenneBranchingObject.hpp.
|
protected |
are we currently in strong branching?
Definition at line 129 of file CouenneBranchingObject.hpp.