Integer branchers. More...
Classes | |
| class | EqNGL |
| No-good literal for equality. More... | |
| class | GqNGL |
| No-good literal for greater or equal. More... | |
| class | LqNGL |
| No-good literal for less or equal. More... | |
| class | MeritActionSize |
| Merit class for action over size. More... | |
| class | MeritAFCSize |
| Merit class for AFC over size. More... | |
| class | MeritCHBSize |
| Merit class for CHB over size. More... | |
| class | MeritDegreeSize |
| Merit class for degree over size. More... | |
| class | MeritMax |
| Merit class for maximum. More... | |
| class | MeritMin |
| Merit class for minimum of integer views. More... | |
| class | MeritRegretMax |
| Merit class for maximum regret. More... | |
| class | MeritRegretMin |
| Merit class for minimum regret. More... | |
| class | MeritSize |
| Merit class for size. More... | |
| class | NqNGL |
| No-good literal for disequality. More... | |
| class | OpenListBrancher |
| Standard view/value selectors over the materialized prefix. More... | |
| class | PosValuesChoice |
| Choice storing position and values for integer views More... | |
| class | ValCommitEq |
| Value commit class for equality. More... | |
| class | ValCommitGq |
| Value commit class for greater or equal. More... | |
| class | ValCommitGr |
| Value commit class for greater. More... | |
| class | ValCommitLq |
| Value commit class for less or equal. More... | |
| class | ValSelAvg |
| Value selection class for average of view. More... | |
| class | ValSelMax |
| Value selection class for maximum of view. More... | |
| class | ValSelMed |
| Value selection class for median of view. More... | |
| class | ValSelMin |
| Value selection class for minimum of view. More... | |
| class | ValSelRangeMax |
| Value selection class for maximum range of integer view. More... | |
| class | ValSelRangeMin |
| Value selection class for minimum range of integer view. More... | |
| class | ValSelRnd |
| Value selection class for random value of view. More... | |
| class | ViewValuesBrancher |
| Brancher by view and values selection More... | |
Functions | |
| ViewSel< IntView > * | viewsel (Space &home, const IntVarBranch &ivb) |
| Return view selectors for integer views. | |
| ViewSel< BoolView > * | viewsel (Space &home, const BoolVarBranch &bvb) |
| Return view selectors for Boolean views. | |
| ValSelCommitBase< IntView, int > * | valselcommit (Space &home, const IntValBranch &ivb) |
| Return value and commit for integer views. | |
| ValSelCommitBase< BoolView, int > * | valselcommit (Space &home, const BoolValBranch &bvb) |
| Return value and commit for Boolean views. | |
| ValSelCommitBase< IntView, int > * | valselcommit (Space &home, const IntAssign &ia) |
| Return value and commit for integer views. | |
| ValSelCommitBase< BoolView, int > * | valselcommit (Space &home, const BoolAssign &ba) |
| Return value and commit for Boolean views. | |
| template<int n, bool min> | |
| void | postviewvaluesbrancher (Home home, ViewArray< IntView > &x, ViewSel< IntView > *vs[n], IntBranchFilter bf, IntVarValPrint vvp) |
| Post brancher for view and values. | |
| void | check_open_selector (IntVarBranch vars, bool open) |
| Reject fixed-position statistics while new variables can still appear. | |
| void | check_open_selector (BoolVarBranch vars, bool open) |
| ValSelCommitBase< IntView, int > * | open_valselcommit (Home home, IntValBranch vals, bool &values_min) |
| Select binary branching or enumeration of integer domain values. | |
| ValSelCommitBase< BoolView, int > * | open_valselcommit (Home home, BoolValBranch vals, bool &values_min) |
| Boolean value branching always uses a binary selector. | |
| template<class View, int n, class VarBranch> | |
| void | post_open_brancher (Home home, OpenViewList< View > list, VarBranch vars[n], ValSelCommitBase< View, int > *vsc, bool values_min, BranchFilter< typename View::VarType > bf, VarValPrint< typename View::VarType, int > vvp) |
| Choose the native filtered or unfiltered brancher policy. | |
| template<class View, class VarBranch, class ValBranch> | |
| void | post_open_brancher (Home home, OpenViewList< View > list, TieBreak< VarBranch > vars, ValBranch vals, BranchFilter< typename View::VarType > bf, VarValPrint< typename View::VarType, int > vvp) |
Detailed Description
Integer branchers.
Function Documentation
◆ viewsel() [1/2]
| ViewSel< IntView > * Gecode::Int::Branch::viewsel | ( | Space & | home, |
| const IntVarBranch & | ivb ) |
Return view selectors for integer views.
Definition at line 39 of file view-sel.cpp.
◆ viewsel() [2/2]
| ViewSel< BoolView > * Gecode::Int::Branch::viewsel | ( | Space & | home, |
| const BoolVarBranch & | bvb ) |
Return view selectors for Boolean views.
Definition at line 175 of file view-sel.cpp.
◆ valselcommit() [1/4]
| ValSelCommitBase< IntView, int > * Gecode::Int::Branch::valselcommit | ( | Space & | home, |
| const IntValBranch & | ivb ) |
Return value and commit for integer views.
Definition at line 39 of file val-sel-commit.cpp.
◆ valselcommit() [2/4]
| ValSelCommitBase< BoolView, int > * Gecode::Int::Branch::valselcommit | ( | Space & | home, |
| const BoolValBranch & | bvb ) |
Return value and commit for Boolean views.
Definition at line 109 of file val-sel-commit.cpp.
◆ valselcommit() [3/4]
| ValSelCommitBase< IntView, int > * Gecode::Int::Branch::valselcommit | ( | Space & | home, |
| const IntAssign & | ia ) |
Return value and commit for integer views.
Definition at line 81 of file val-sel-commit.cpp.
◆ valselcommit() [4/4]
| ValSelCommitBase< BoolView, int > * Gecode::Int::Branch::valselcommit | ( | Space & | home, |
| const BoolAssign & | ba ) |
Return value and commit for Boolean views.
Definition at line 134 of file val-sel-commit.cpp.
◆ postviewvaluesbrancher()
template<int n, bool min>
|
inline |
Post brancher for view and values.
Definition at line 192 of file view-values.hpp.
◆ check_open_selector() [1/2]
|
inline |
◆ check_open_selector() [2/2]
|
inline |
◆ open_valselcommit() [1/2]
|
inline |
◆ open_valselcommit() [2/2]
|
inline |
◆ post_open_brancher() [1/2]
| void Gecode::Int::Branch::post_open_brancher | ( | Home | home, |
| OpenViewList< View > | list, | ||
| VarBranch | vars[n], | ||
| ValSelCommitBase< View, int > * | vsc, | ||
| bool | values_min, | ||
| BranchFilter< typename View::VarType > | bf, | ||
| VarValPrint< typename View::VarType, int > | vvp ) |
◆ post_open_brancher() [2/2]
| void Gecode::Int::Branch::post_open_brancher | ( | Home | home, |
| OpenViewList< View > | list, | ||
| TieBreak< VarBranch > | vars, | ||
| ValBranch | vals, | ||
| BranchFilter< typename View::VarType > | bf, | ||
| VarValPrint< typename View::VarType, int > | vvp ) |
