
Single value precedence propagator. More...
#include <precede.hh>
Classes | |
| class | Index |
| Advisors for views (by position in array) More... | |
Public Member Functions | |
| virtual Propagator * | copy (Space &home) |
| Copy propagator during cloning. | |
| virtual PropCost | cost (const Space &, const ModEventDelta &) const |
| Cost function. | |
| virtual void | reschedule (Space &home) |
| Schedule function. | |
| virtual size_t | dispose (Space &home) |
| Delete propagator and return its size. | |
| virtual ExecStatus | advise (Space &home, Advisor &a, const Delta &d) |
| Give advice to propagator. | |
| virtual ExecStatus | propagate (Space &home, const ModEventDelta &med) |
| Perform propagation. | |
| ModEventDelta | modeventdelta (void) const |
| Return the modification event delta. | |
| virtual void | advise (Space &home, Advisor &a) |
| Run advisor a to be run on failure in failed space. | |
| double | afc (void) const |
| Return the accumlated failure count. | |
| unsigned int | id (void) const |
| Return propagator id. | |
| PropagatorGroup | group (void) const |
| Return group propagator belongs to. | |
| void | group (PropagatorGroup g) |
| Add propagator to group g. | |
| bool | disabled (void) const |
| Whether propagator is currently disabled. | |
| virtual | ~Actor (void) |
| To avoid warnings. | |
Static Public Member Functions | |
| static ExecStatus | post (Home home, ViewArray< View > &x, int s, int t) |
| Post propagator that s precedes t in x. | |
| static void * | operator new (size_t s, Space &home) |
| Allocate memory from space. | |
| static void | operator delete (void *p, Space &home) |
| No-op for exceptions. | |
| static void * | operator new (size_t s) |
| Not used. | |
| static void | operator delete (void *p) |
| Not used. | |
Protected Member Functions | |
| ExecStatus | updateAlpha (Space &home) |
| Update the alpha pointer. | |
| ExecStatus | updateBeta (Space &home) |
| Update the beta pointer. | |
| Single (Home home, ViewArray< View > &x, int s, int t, int beta, int gamma) | |
| Constructor for posting. | |
| Single (Space &home, Single< View > &p) | |
| Constructor for cloning p. | |
| Protected Member Functions inherited from Gecode::NaryPropagator< View, PC_SET_NONE > | |
| NaryPropagator (Space &home, NaryPropagator &p) | |
| Constructor for cloning p. | |
| Protected Member Functions inherited from Gecode::Propagator | |
| Propagator (Home home) | |
| Constructor for posting. | |
| Propagator (Space &home, Propagator &p) | |
| Constructor for cloning p. | |
| Propagator * | fwd (void) const |
| Return forwarding pointer during copying. | |
| Kernel::GPI::Info & | gpi (void) |
| Provide access to global propagator information. | |
Protected Attributes | |
| Council< Index > | c |
| The advisor council. | |
| int | s |
| The value s must precede t. | |
| int | t |
| int | alpha |
| Pointers updated during propagation. | |
| int | beta |
| int | gamma |
| Protected Attributes inherited from Gecode::NaryPropagator< View, PC_SET_NONE > | |
| ViewArray< View > | x |
| Array of views. | |
Single value precedence propagator.
The propagator is based on: Yat Chiu Law and Jimmy H.M. Lee, Global Constraints for Integer and Set Value Precedence, CP 2004, 362–376.
Requires
Definition at line 63 of file precede.hh.
|
inlineprotected |
Constructor for posting.
Definition at line 88 of file single.hpp.
|
protected |
Constructor for cloning p.
|
inlineprotected |
Update the alpha pointer.
Definition at line 56 of file single.hpp.
|
inlineprotected |
Update the beta pointer.
Definition at line 73 of file single.hpp.
|
virtual |
Copy propagator during cloning.
Implements Gecode::Actor.
Definition at line 150 of file single.hpp.
|
virtual |
Cost function.
Reimplemented from Gecode::NaryPropagator< View, PC_SET_NONE >.
Definition at line 185 of file single.hpp.
|
virtual |
Schedule function.
Reimplemented from Gecode::NaryPropagator< View, PC_SET_NONE >.
Definition at line 191 of file single.hpp.
|
inlinevirtual |
Delete propagator and return its size.
Reimplemented from Gecode::NaryPropagator< View, PC_SET_NONE >.
Definition at line 174 of file single.hpp.
|
virtual |
Give advice to propagator.
Reimplemented from Gecode::Propagator.
Definition at line 197 of file single.hpp.
|
virtual |
|
inlinestatic |
Post propagator that s precedes t in x.
Definition at line 100 of file single.hpp.
|
protected |
The advisor council.
Definition at line 77 of file precede.hh.
|
protected |
The value s must precede t.
Definition at line 79 of file precede.hh.
|
protected |
Definition at line 79 of file precede.hh.
|
protected |
Pointers updated during propagation.
Definition at line 81 of file precede.hh.
|
protected |
Definition at line 81 of file precede.hh.
|
protected |
Definition at line 81 of file precede.hh.