Generated on Fri Mar 20 15:56:35 2015 for Gecode by doxygen 1.6.3

Generic branching support
[Programming models]

Classes

class  Gecode::ValBranch
 Value branching information. More...
class  Gecode::VarBranch
 Variable branching information. More...

Modules

 Tie-breaking for variable selection
 Branch with a function

Typedefs

typedef double(* Gecode::BranchTbl )(const Space &home, double w, double b)
 Tie-break limit function.

Detailed Description

Support for randomization and tie-breaking that are independent of a particular variable domain.


Typedef Documentation

typedef double(* Gecode::BranchTbl)(const Space &home, double w, double b)

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 49 of file branch-var.hpp.