Public Member Functions |
virtual Actor * | copy (Space &home, bool share) |
| Copy propagator during cloning.
|
virtual PropCost | cost (const Space &home, const ModEventDelta &med) const |
| Cost function.
|
virtual ExecStatus | propagate (Space &home, const ModEventDelta &med) |
| Perform propagation.
|
virtual size_t | dispose (Space &home) |
| Destructor.
|
Static Public Member Functions |
static ExecStatus | post (Home home, ViewArray< IntView > &x, ViewArray< Card > &k) |
| Post propagator for views x and cardinalities k.
|
Protected Member Functions |
| Dom (Space &home, bool share, Dom< Card > &p) |
| Constructor for cloning p.
|
| Dom (Home home, ViewArray< IntView > &, ViewArray< Card > &, bool) |
| Constructor for posting.
|
Protected Attributes |
ViewArray< IntView > | x |
| Views on which to perform domain-propagation.
|
ViewArray< IntView > | y |
| Views used to channel information between x and k ( ).
|
ViewArray< Card > | k |
| Array containing either fixed cardinalities or CardViews.
|
VarValGraph< Card > * | vvg |
| Propagation is performed on a variable-value graph (used as cache)
|
bool | card_fixed |
| Stores whether cardinalities are all assigned.
|
template<class Card>
class Gecode::Int::GCC::Dom< Card >
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
Definition at line 219 of file gcc.hh.