Generated on for Gecode by doxygen 1.17.0
Gecode::Int::Branch Namespace Reference

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>
void Gecode::Int::Branch::postviewvaluesbrancher ( Home home,
ViewArray< IntView > & x,
ViewSel< IntView > * vs[n],
IntBranchFilter bf,
IntVarValPrint vvp )
inline

Post brancher for view and values.

Definition at line 192 of file view-values.hpp.

◆ check_open_selector() [1/2]

void Gecode::Int::Branch::check_open_selector ( IntVarBranch vars,
bool open )
inline

Reject fixed-position statistics while new variables can still appear.

Definition at line 272 of file open.hpp.

◆ check_open_selector() [2/2]

void Gecode::Int::Branch::check_open_selector ( BoolVarBranch vars,
bool open )
inline

Definition at line 286 of file open.hpp.

◆ open_valselcommit() [1/2]

ValSelCommitBase< IntView, int > * Gecode::Int::Branch::open_valselcommit ( Home home,
IntValBranch vals,
bool & values_min )
inline

Select binary branching or enumeration of integer domain values.

Definition at line 299 of file open.hpp.

◆ open_valselcommit() [2/2]

ValSelCommitBase< BoolView, int > * Gecode::Int::Branch::open_valselcommit ( Home home,
BoolValBranch vals,
bool & values_min )
inline

Boolean value branching always uses a binary selector.

Definition at line 308 of file open.hpp.

◆ post_open_brancher() [1/2]

template<class View, int n, class VarBranch>
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 )

Choose the native filtered or unfiltered brancher policy.

Definition at line 316 of file open.hpp.

◆ post_open_brancher() [2/2]

template<class View, class VarBranch, class ValBranch>
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 )

Definition at line 331 of file open.hpp.