branch.hh
Go to the documentation of this file.
virtual NGL::Status status(const Space &home) const
Test the status of the no-good literal.
Definition ngl.hpp:51
virtual ExecStatus prune(Space &home)
Propagate the negation of the no-good literal.
Definition ngl.hpp:59
virtual NGL::Status status(const Space &home) const
Test the status of the no-good literal.
Definition ngl.hpp:137
virtual ExecStatus prune(Space &home)
Propagate the negation of the no-good literal.
Definition ngl.hpp:147
virtual NGL::Status status(const Space &home) const
Test the status of the no-good literal.
Definition ngl.hpp:107
virtual ExecStatus prune(Space &home)
Propagate the negation of the no-good literal.
Definition ngl.hpp:117
bool notice(void) const
Whether dispose must always be called (that is, notice is needed).
Definition merit.hpp:117
double operator()(const Space &home, View x, int i)
Return AFC over size as merit for view x at position i.
Definition merit.hpp:112
MeritAFCSize(Space &home, const VarBranch< Var > &vb)
Constructor for initialization.
bool notice(void) const
Whether dispose must always be called (that is, notice is needed).
Definition merit.hpp:144
MeritActionSize(Space &home, const VarBranch< Var > &vb)
Constructor for initialization.
double operator()(const Space &home, View x, int i)
Return action over size as merit for view x at position i.
Definition merit.hpp:139
double operator()(const Space &home, View x, int i)
Return size over action as merit for view x at position i.
Definition merit.hpp:165
bool notice(void) const
Whether dispose must always be called (that is, notice is needed).
Definition merit.hpp:170
MeritCHBSize(Space &home, const VarBranch< Var > &vb)
Constructor for initialization.
double operator()(const Space &home, View x, int i)
Return degree over size as merit for view x at position i.
Definition merit.hpp:96
MeritDegreeSize(Space &home, const VarBranch< Var > &vb)
Constructor for initialization.
MeritMax(Space &home, const VarBranch< Var > &vb)
Constructor for initialization.
int operator()(const Space &home, View x, int i)
Return maximum as merit for view x at position i.
Definition merit.hpp:64
MeritMin(Space &home, const VarBranch< Var > &vb)
Constructor for initialization.
int operator()(const Space &home, View x, int i)
Return minimum as merit for view x at position i.
Definition merit.hpp:48
MeritRegretMax(Space &home, const VarBranch< Var > &vb)
Constructor for initialization.
unsigned int operator()(const Space &home, View x, int i)
Return maximum regret as merit for view x at position i.
Definition merit.hpp:207
MeritRegretMin(Space &home, const VarBranch< Var > &vb)
Constructor for initialization.
unsigned int operator()(const Space &home, View x, int i)
Return minimum regret as merit for view x at position i.
Definition merit.hpp:191
MeritSize(Space &home, const VarBranch< Var > &vb)
Constructor for initialization.
unsigned int operator()(const Space &home, View x, int i)
Return size as merit for view x at position i.
Definition merit.hpp:80
virtual ExecStatus prune(Space &home)
Propagate the negation of the no-good literal.
Definition ngl.hpp:87
virtual NGL::Status status(const Space &home) const
Test the status of the no-good literal.
Definition ngl.hpp:79
NGL * ngl(Space &home, unsigned int a, View x, int n) const
Create no-good literal for alternative a.
Definition val-commit.hpp:52
ModEvent commit(Space &home, unsigned int a, View x, int i, int n)
Commit view x at position i to value n for alternative a.
Definition val-commit.hpp:47
void print(const Space &home, unsigned int a, View x, int i, int n, std::ostream &o) const
Print on o the alternative with view x at position i and value n.
Definition val-commit.hpp:60
ValCommitEq(Space &home, const ValBranch< Var > &vb)
Constructor for initialization.
void print(const Space &home, unsigned int a, View x, int i, int n, std::ostream &o) const
Print on o the alternative with view x at position i and value n.
Definition val-commit.hpp:120
ValCommitGq(Space &home, const ValBranch< Var > &vb)
Constructor for initialization.
NGL * ngl(Space &home, unsigned int a, View x, int n) const
Create no-good literal for alternative a.
Definition val-commit.hpp:112
ModEvent commit(Space &home, unsigned int a, View x, int i, int n)
Commit view x at position i to value n for alternative a.
Definition val-commit.hpp:107
ValCommitGr(Space &home, const ValBranch< Var > &vb)
Constructor for initialization.
ModEvent commit(Space &home, unsigned int a, View x, int i, int n)
Commit view x at position i to value n for alternative a.
Definition val-commit.hpp:137
void print(const Space &home, unsigned int a, View x, int i, int n, std::ostream &o) const
Print on o the alternative with view x at position i and value n.
Definition val-commit.hpp:150
NGL * ngl(Space &home, unsigned int a, View x, int n) const
Create no-good literal for alternative a.
Definition val-commit.hpp:142
void print(const Space &home, unsigned int a, View x, int i, int n, std::ostream &o) const
Print on o the alternative with view x at position i and value n.
Definition val-commit.hpp:90
NGL * ngl(Space &home, unsigned int a, View x, int n) const
Create no-good literal for alternative a.
Definition val-commit.hpp:82
ValCommitLq(Space &home, const ValBranch< Var > &vb)
Constructor for initialization.
ModEvent commit(Space &home, unsigned int a, View x, int i, int n)
Commit view x at position i to value n for alternative a.
Definition val-commit.hpp:77
ValSelAvg(Space &home, const ValBranch< Var > &vb)
Constructor for initialization.
int val(const Space &home, View x, int i)
Return value of view x at position i.
Definition val-sel.hpp:92
int val(const Space &home, View x, int i)
Return value of view x at position i.
Definition val-sel.hpp:62
ValSelMax(Space &home, const ValBranch< Var > &vb)
Constructor for initialization.
ValSelMed(Space &home, const ValBranch< Var > &vb)
Constructor for initialization.
int val(const Space &home, View x, int i)
Return value of view x at position i.
Definition val-sel.hpp:77
ValSelMin(Space &home, const ValBranch< Var > &vb)
Constructor for initialization.
int val(const Space &home, View x, int i)
Return value of view x at position i.
Definition val-sel.hpp:47
int val(const Space &home, IntView x, int i)
Return value of integer view x at position i.
Definition val-sel.hpp:153
ValSelRangeMax(Space &home, const ValBranch< IntVar > &vb)
Constructor for initialization.
Definition val-sel.hpp:147
int val(const Space &home, IntView x, int i)
Return value of integer view x at position i.
Definition val-sel.hpp:137
ValSelRangeMin(Space &home, const ValBranch< IntVar > &vb)
Constructor for initialization.
Definition val-sel.hpp:131
int val(const Space &home, View x, int i)
Return value of view x at position i.
Definition val-sel.hpp:108
bool notice(void) const
Whether dispose must always be called (that is, notice is needed).
Definition val-sel.hpp:120
ValSelRnd(Space &home, const ValBranch< Var > &vb)
Constructor for initialization.
virtual void print(const Space &home, const Choice &c, unsigned int a, std::ostream &o) const
Print branch for choice c and alternative a.
Definition view-values.hpp:165
ViewValuesBrancher(Space &home, ViewValuesBrancher &b)
Constructor for cloning b.
Definition view-values.hpp:112
static void post(Home home, ViewArray< IntView > &x, ViewSel< IntView > *vs[n], IntBranchFilter bf, IntVarValPrint vvp)
Post function for creation.
Definition view-values.hpp:101
virtual ExecStatus commit(Space &home, const Choice &c, unsigned int a)
Perform commit for choice c and alternative a.
Definition view-values.hpp:143
virtual size_t dispose(Space &home)
Delete brancher and return its size.
Definition view-values.hpp:182
virtual NGL * ngl(Space &home, const Choice &c, unsigned int a) const
Create no-good literal for choice c and alternative a.
Definition view-values.hpp:154
MeritBase(Space &home, const VarBranch< Var > &vb)
Definition merit.hpp:176
ValCommit(Space &home, const ValBranch< Var > &vb)
Definition val-commit.hpp:101
ValSel(Space &home, const ValBranch< Var > &vb)
Definition val-sel.hpp:100
ViewBrancher(Space &home, ViewBrancher< IntView, Filter, n > &b)
Definition view.hpp:152
ViewValNGL(Space &home, View x, int n)
Definition view-val.hpp:183
void post(Home home, Term *t, int n, FloatRelType frt, FloatVal c)
Post propagator for linear constraint over floats.
Definition post.cpp:238
std::function< bool(const Space &home, IntVar x, int i)> IntBranchFilter
Branch filter function type for integer variables.
Definition int.hh:5279
void print(const Search::Statistics &stat, bool restart)
Print statistics.
Definition job-shop.cpp:677
Integer branchers.
ViewSel< IntView > * viewsel(Space &home, const IntVarBranch &ivb)
Return view selectors for integer views.
Definition view-sel.cpp:39
void postviewvaluesbrancher(Home home, ViewArray< IntView > &x, ViewSel< IntView > *vs[n], IntBranchFilter bf, IntVarValPrint vvp)
Post brancher for view and values.
Definition view-values.hpp:192
ValSelCommitBase< IntView, int > * valselcommit(Space &home, const IntValBranch &ivb)
Return value and commit for integer views.
Definition val-sel-commit.cpp:39
const Gecode::PropCond PC_INT_VAL
Propagate when a view becomes assigned (single value).
Definition var-type.hpp:90
const Gecode::PropCond PC_INT_BND
Propagate when minimum or maximum of a view changes.
Definition var-type.hpp:99
Gecode toplevel namespace
IntPropLevel ba(IntPropLevel ipl)
Extract basic or advanced from propagation level.
Definition ipl.hpp:43
std::function< void(const Space &home, const Brancher &b, unsigned int a, IntVar x, int i, const int &n, std::ostream &o)> IntVarValPrint
Function type for printing branching alternatives for integer variables.
Definition int.hh:5667
