- Gecode
- BoolVarBranch

Which Boolean variable to select for branching. More...
#include <int.hh>
Public Types | |
| enum | Select { SEL_NONE = 0 , SEL_RND , SEL_MERIT_MIN , SEL_MERIT_MAX , SEL_DEGREE_MIN , SEL_DEGREE_MAX , SEL_AFC_MIN , SEL_AFC_MAX , SEL_ACTION_MIN , SEL_ACTION_MAX , SEL_CHB_MIN , SEL_CHB_MAX } |
| Which variable selection. More... | |
Public Types inherited from Gecode::VarBranch< BoolVar > | |
| typedef BranchTraits< BoolVar >::Merit | MeritFunction |
| Corresponding merit function. More... | |
Public Member Functions | |
| BoolVarBranch (void) | |
| Initialize with strategy SEL_NONE. More... | |
| BoolVarBranch (Rnd r) | |
| Initialize with random number generator r. More... | |
| BoolVarBranch (Select s, BranchTbl t) | |
| Initialize with selection strategy s and tie-break limit function t. More... | |
| BoolVarBranch (Select s, double d, BranchTbl t) | |
| Initialize with selection strategy s, decay factor d, and tie-break limit function t. More... | |
| BoolVarBranch (Select s, BoolAFC a, BranchTbl t) | |
| Initialize with selection strategy s, AFC a, and tie-break limit function t. More... | |
| BoolVarBranch (Select s, BoolAction a, BranchTbl t) | |
| Initialize with selection strategy s, action a, and tie-break limit function t. More... | |
| BoolVarBranch (Select s, BoolCHB c, BranchTbl t) | |
| Initialize with selection strategy s, CHB c, and tie-break limit function t. More... | |
| BoolVarBranch (Select s, BoolBranchMerit mf, BranchTbl t) | |
| Initialize with selection strategy s, branch merit function mf, and tie-break limit function t. More... | |
| Select | select (void) const |
| Return selection strategy. More... | |
| void | expand (Home home, const BoolVarArgs &x) |
| Expand decay factor into AFC or action. More... | |
Public Member Functions inherited from Gecode::VarBranch< BoolVar > | |
| VarBranch (void) | |
| Initialize. More... | |
| VarBranch (BranchTbl t) | |
| Initialize with tie-break limit function t. More... | |
| VarBranch (Rnd r) | |
| Initialize with random number generator r. More... | |
| VarBranch (double d, BranchTbl t) | |
| Initialize with decay factor d and tie-break limit function t. More... | |
| VarBranch (AFC a, BranchTbl t) | |
| Initialize with AFC a and tie-break limit function t. More... | |
| VarBranch (Action a, BranchTbl t) | |
| Initialize with action a and tie-break limit function t. More... | |
| VarBranch (CHB c, BranchTbl t) | |
| Initialize with CHB c and tie-break limit function t. More... | |
| VarBranch (MeritFunction f, BranchTbl t) | |
| Initialize with merit function f and tie-break limit function t. More... | |
| BranchTbl | tbl (void) const |
| Return tie-break limit function. More... | |
| Rnd | rnd (void) const |
| Return random number generator. More... | |
| double | decay (void) const |
| Return decay factor. More... | |
| AFC | afc (void) const |
| Return AFC. More... | |
| void | afc (AFC a) |
| Set AFC to a. More... | |
| Action | action (void) const |
| Return action. More... | |
| void | action (Action a) |
| Set action to a. More... | |
| CHB | chb (void) const |
| Return CHB. More... | |
| void | chb (CHB chb) |
| Set CHB to chb. More... | |
| MeritFunction | merit (void) const |
| Return merit function. More... | |
Protected Attributes | |
| Select | s |
| Which variable to select. More... | |
Protected Attributes inherited from Gecode::VarBranch< BoolVar > | |
| BranchTbl | _tbl |
| Tie-breaking limit function. More... | |
| Rnd | _rnd |
| Random number generator. More... | |
| double | _decay |
| Decay information for AFC and action. More... | |
| AFC | _afc |
| AFC information. More... | |
| Action | _act |
| Action information. More... | |
| CHB | _chb |
| CHB information. More... | |
| MeritFunction | _mf |
| Merit function. More... | |
Which variable selection.
| Enumerator | |
|---|---|
| SEL_NONE | First unassigned. |
| SEL_RND | Random (uniform, for tie breaking) |
| SEL_MERIT_MIN | With least merit. |
| SEL_MERIT_MAX | With highest merit. |
| SEL_DEGREE_MIN | With smallest degree. |
| SEL_DEGREE_MAX | With largest degree. |
| SEL_AFC_MIN | With smallest accumulated failure count. |
| SEL_AFC_MAX | With largest accumulated failure count. |
| SEL_ACTION_MIN | With lowest action. |
| SEL_ACTION_MAX | With highest action. |
| SEL_CHB_MIN | With lowest CHB. |
| SEL_CHB_MAX | With highest CHB. |
|
inline |
|
inline |
|
inline |
|
inline |
|
inline |
|
inline |
|
protected |