Dip-All
0.91.0
|
Branching decision default class. More...
#include <CbcBranchDefaultDecision.hpp>
Public Member Functions | |
CbcBranchDefaultDecision () | |
CbcBranchDefaultDecision (const CbcBranchDefaultDecision &) | |
virtual | ~CbcBranchDefaultDecision () |
virtual CbcBranchDecision * | clone () const |
Clone. More... | |
virtual void | initialize (CbcModel *model) |
Initialize, e.g. before the start of branch selection at a node. More... | |
virtual int | betterBranch (CbcBranchingObject *thisOne, CbcBranchingObject *bestSoFar, double changeUp, int numInfUp, double changeDn, int numInfDn) |
Compare two branching objects. More... | |
virtual void | setBestCriterion (double value) |
Sets or gets best criterion so far. More... | |
virtual double | getBestCriterion () const |
virtual int | bestBranch (CbcBranchingObject **objects, int numberObjects, int numberUnsatisfied, double *changeUp, int *numberInfeasibilitiesUp, double *changeDown, int *numberInfeasibilitiesDown, double objectiveValue) |
Compare N branching objects. More... | |
![]() | |
CbcBranchDecision () | |
Default Constructor. More... | |
CbcBranchDecision (const CbcBranchDecision &) | |
virtual | ~CbcBranchDecision () |
Destructor. More... | |
virtual int | whichMethod () |
Says whether this method can handle both methods - 1 better, 2 best, 3 both. More... | |
virtual void | saveBranchingObject (OsiBranchingObject *) |
Saves a clone of current branching object. More... | |
virtual void | updateInformation (OsiSolverInterface *, const CbcNode *) |
Pass in information on branch just done. More... | |
virtual void | generateCpp (FILE *) |
Create C++ lines to get to current state. More... | |
CbcModel * | cbcModel () const |
Model. More... | |
OsiChooseVariable * | chooseMethod () const |
void | setChooseMethod (const OsiChooseVariable &method) |
Set (clone) chooseMethod. More... | |
Private Member Functions | |
CbcBranchDefaultDecision & | operator= (const CbcBranchDefaultDecision &rhs) |
Illegal Assignment operator. More... | |
Private Attributes | |
double | bestCriterion_ |
data More... | |
double | bestChangeUp_ |
Change up for best. More... | |
int | bestNumberUp_ |
Number of infeasibilities for up. More... | |
double | bestChangeDown_ |
Change down for best. More... | |
CbcBranchingObject * | bestObject_ |
Pointer to best branching object. More... | |
int | bestNumberDown_ |
Number of infeasibilities for down. More... | |
Additional Inherited Members | |
![]() | |
CbcBranchingObject * | object_ |
CbcModel * | model_ |
Pointer to model. More... | |
OsiChooseVariable * | chooseMethod_ |
Branching decision default class.
This class implements a simple default algorithm (betterBranch()) for choosing a branching variable.
Definition at line 18 of file CbcBranchDefaultDecision.hpp.
CbcBranchDefaultDecision::CbcBranchDefaultDecision | ( | ) |
CbcBranchDefaultDecision::CbcBranchDefaultDecision | ( | const CbcBranchDefaultDecision & | ) |
|
virtual |
|
virtual |
Clone.
Implements CbcBranchDecision.
Initialize, e.g. before the start of branch selection at a node.
Implements CbcBranchDecision.
|
virtual |
Compare two branching objects.
Return nonzero if thisOne
is better than bestSoFar
.
The routine compares branches using the values supplied in numInfUp
and numInfDn
until a solution is found by search, after which it uses the values supplied in changeUp
and changeDn
. The best branching object seen so far and the associated parameter values are remembered in the CbcBranchDefaultDecision
object. The nonzero return value is +1 if the up branch is preferred, -1 if the down branch is preferred.
As the names imply, the assumption is that the values supplied for numInfUp
and numInfDn
will be the number of infeasibilities reported by the branching object, and changeUp
and changeDn
will be the estimated change in objective. Other measures can be used if desired.
Because an CbcBranchDefaultDecision
object remembers the current best branching candidate (bestObject_) as well as the values used in the comparison, the parameter bestSoFar
is redundant, hence unused.
Implements CbcBranchDecision.
|
virtual |
Sets or gets best criterion so far.
Reimplemented from CbcBranchDecision.
|
virtual |
Reimplemented from CbcBranchDecision.
|
virtual |
Compare N branching objects.
Return index of best and sets way of branching in chosen object.
This routine is used only after strong branching.
Reimplemented from CbcBranchDecision.
|
private |
Illegal Assignment operator.
|
private |
|
private |
Change up for best.
Definition at line 83 of file CbcBranchDefaultDecision.hpp.
|
private |
Number of infeasibilities for up.
Definition at line 86 of file CbcBranchDefaultDecision.hpp.
|
private |
Change down for best.
Definition at line 89 of file CbcBranchDefaultDecision.hpp.
|
private |
Pointer to best branching object.
Definition at line 92 of file CbcBranchDefaultDecision.hpp.
|
private |
Number of infeasibilities for down.
Definition at line 95 of file CbcBranchDefaultDecision.hpp.