Couenne
0.2
|
"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. More... | |
CouenneBranchingObject (const CouenneBranchingObject &src) | |
Copy constructor. More... | |
virtual OsiBranchingObject * | clone () const |
cloning method More... | |
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. More... | |
virtual bool | boundBranch () const |
does this branching object only change variable bounds? More... | |
void | setSimulate (bool s) |
set simulate_ field below More... | |
expression * | variable () |
return branching variable More... | |
void | branchCore (OsiSolverInterface *, int, int, bool, double, t_chg_bounds *&) |
Perform branching step. More... | |
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. More... | |
CouenneProblem * | problem_ |
Pointer to CouenneProblem (necessary to allow FBBT) More... | |
expression * | variable_ |
The index of the variable this branching object refers to. More... | |
JnlstPtr | jnlst_ |
SmartPointer to the Journalist. More... | |
bool | doFBBT_ |
shall we do Feasibility based Bound Tightening (FBBT) at branching? More... | |
bool | doConvCuts_ |
shall we add convexification cuts at branching? More... | |
double | downEstimate_ |
down branch estimate (done at selectBranch with reduced costs) More... | |
double | upEstimate_ |
up branch estimate More... | |
bool | simulate_ |
are we currently in strong branching? More... | |
"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.
Referenced by clone().
|
inline |
Copy constructor.
Definition at line 54 of file CouenneBranchingObject.hpp.
|
inlinevirtual |
cloning method
Reimplemented in Couenne::CouenneOrbitBranchingObj, and Couenne::CouenneComplBranchingObject.
Definition at line 68 of file CouenneBranchingObject.hpp.
References CouenneBranchingObject().
|
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
Reimplemented in Couenne::CouenneOrbitBranchingObj, and Couenne::CouenneComplBranchingObject.
|
inlinevirtual |
does this branching object only change variable bounds?
Reimplemented in Couenne::CouenneOrbitBranchingObj.
Definition at line 79 of file CouenneBranchingObject.hpp.
References doConvCuts_.
|
inline |
set simulate_ field below
Definition at line 83 of file CouenneBranchingObject.hpp.
References simulate_.
|
inline |
return branching variable
Definition at line 87 of file CouenneBranchingObject.hpp.
References variable_.
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.
Referenced by variable().
|
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.
Referenced by Couenne::CouenneOrbitBranchingObj::boundBranch(), and boundBranch().
|
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.
Referenced by Couenne::CouenneOrbitBranchingObj::setSimulate(), and setSimulate().