
Domain consistent global cardinality propagator. More...
#include <gcc.hh>
Public Member Functions | |
| virtual Actor * | copy (Space &home, bool share) |
| Copy propagator during cloning. More... | |
| virtual PropCost | cost (const Space &home, const ModEventDelta &med) const |
| Cost function. More... | |
| virtual ExecStatus | propagate (Space &home, const ModEventDelta &med) |
| Perform propagation. More... | |
| virtual size_t | dispose (Space &home) |
| Destructor. More... | |
Public Member Functions inherited from Gecode::Propagator | |
| ModEventDelta | modeventdelta (void) const |
| Return the modification event delta. More... | |
| virtual ExecStatus | advise (Space &home, Advisor &a, const Delta &d) |
| Advise function. More... | |
| double | afc (const Space &home) const |
| Return the accumlated failure count. More... | |
Public Member Functions inherited from Gecode::Actor | |
Static Public Member Functions | |
| static ExecStatus | post (Home home, ViewArray< IntView > &x, ViewArray< Card > &k) |
| Post propagator for views x and cardinalities k. More... | |
Static Public Member Functions inherited from Gecode::Actor | |
| static void * | operator new (size_t s, Space &home) |
| Allocate memory from space. More... | |
| static void | operator delete (void *p, Space &home) |
| No-op for exceptions. More... | |
Protected Member Functions | |
| Dom (Space &home, bool share, Dom< Card > &p) | |
| Constructor for cloning p. More... | |
| Dom (Home home, ViewArray< IntView > &, ViewArray< Card > &, bool) | |
| Constructor for posting. More... | |
Protected Member Functions inherited from Gecode::Propagator | |
| Propagator (Home home) | |
| Constructor for posting. More... | |
| Propagator (Space &home, bool share, Propagator &p) | |
| Constructor for cloning p. More... | |
| Propagator * | fwd (void) const |
| Return forwarding pointer during copying. More... | |
Protected Attributes | |
| ViewArray< IntView > | x |
| Views on which to perform domain-propagation. More... | |
| ViewArray< IntView > | y |
Views used to channel information between x and k ( ). More... | |
| ViewArray< Card > | k |
| Array containing either fixed cardinalities or CardViews. More... | |
| VarValGraph< Card > * | vvg |
| Propagation is performed on a variable-value graph (used as cache) More... | |
| bool | card_fixed |
| Stores whether cardinalities are all assigned. More... | |
Domain consistent global cardinality propagator.
The algorithm is taken from: Claude-Guy Quimper, Peter van Beek, Alejandro López-Ortiz, and Alexander Golynski. Improved Algorithms for the Global Cardinality Constraint, CP 2004, pages 542-556.
Requires
|
inlineprotected |
|
virtual |
|
virtual |
|
virtual |
|
inlinevirtual |
|
inlinestatic |
|
protected |
|
protected |
|
protected |
|
protected |
|
protected |