Generic branching support
[Programming models]
Classes | |
class | Gecode::ValBranch< Var > |
Value branching information. More... | |
class | Gecode::VarBranch< Var > |
Variable branching information. More... | |
Modules | |
Tie-breaking for variable selection | |
Branch with a function | |
Typedefs | |
typedef std::function< double(const Space &home, double w, double b)> | Gecode::BranchTbl |
Tie-break limit function. |
Detailed Description
Support for randomization and tie-breaking that are independent of a particular variable domain.
Typedef Documentation
typedef std::function<double(const Space& home, double w, double b)> Gecode::BranchTbl |
Tie-break limit function.
Here the value w is the worst and is the best merit value found. The function must return the merit value that is considered the limit for breaking ties.
Definition at line 52 of file branch-var.hpp.