Generated on Tue Apr 18 10:23:51 2017 for Gecode by doxygen 1.6.3

Gecode::Int::GCC::Dom< Card > Class Template Reference
[Integer propagators]

Domain consistent global cardinality propagator. More...

#include <gcc.hh>

List of all members.

Public Member Functions

virtual Actorcopy (Space &home, bool share)
 Copy propagator during cloning.
virtual PropCost cost (const Space &home, const ModEventDelta &med) const
 Cost function.
virtual void reschedule (Space &home)
 Schedule 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< IntViewx
 Views on which to perform domain-propagation.
ViewArray< IntViewy
 Views used to channel information between x and k ($ x \subseteq y $).
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.

Detailed Description

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

 #include <gecode/int/gcc.hh> 

Definition at line 223 of file gcc.hh.


Constructor & Destructor Documentation

template<class Card >
Gecode::Int::GCC::Dom< Card >::Dom ( Space home,
bool  share,
Dom< Card > &  p 
) [inline, protected]

Constructor for cloning p.

Definition at line 83 of file dom.hpp.

template<class Card >
Gecode::Int::GCC::Dom< Card >::Dom ( Home  home,
ViewArray< IntView > &  x0,
ViewArray< Card > &  k0,
bool  cf 
) [inline, protected]

Constructor for posting.

Definition at line 71 of file dom.hpp.


Member Function Documentation

template<class Card >
Actor * Gecode::Int::GCC::Dom< Card >::copy ( Space home,
bool  share 
) [inline, virtual]

Copy propagator during cloning.

Implements Gecode::Actor.

Definition at line 101 of file dom.hpp.

template<class Card >
PropCost Gecode::Int::GCC::Dom< Card >::cost ( const Space home,
const ModEventDelta med 
) const [inline, virtual]

Cost function.

Implements Gecode::Propagator.

Definition at line 107 of file dom.hpp.

template<class Card >
void Gecode::Int::GCC::Dom< Card >::reschedule ( Space home  )  [inline, virtual]

Schedule function.

Implements Gecode::Propagator.

Definition at line 113 of file dom.hpp.

template<class Card >
ExecStatus Gecode::Int::GCC::Dom< Card >::propagate ( Space home,
const ModEventDelta med 
) [inline, virtual]

Perform propagation.

Implements Gecode::Propagator.

Definition at line 120 of file dom.hpp.

template<class Card >
size_t Gecode::Int::GCC::Dom< Card >::dispose ( Space home  )  [inline, virtual]

Destructor.

Reimplemented from Gecode::Actor.

Definition at line 92 of file dom.hpp.

template<class Card >
ExecStatus Gecode::Int::GCC::Dom< Card >::post ( Home  home,
ViewArray< IntView > &  x,
ViewArray< Card > &  k 
) [inline, static]

Post propagator for views x and cardinalities k.

Definition at line 303 of file dom.hpp.


Member Data Documentation

template<class Card>
ViewArray<IntView> Gecode::Int::GCC::Dom< Card >::x [protected]

Views on which to perform domain-propagation.

Definition at line 226 of file gcc.hh.

template<class Card>
ViewArray<IntView> Gecode::Int::GCC::Dom< Card >::y [protected]

Views used to channel information between x and k ($ x \subseteq y $).

Definition at line 231 of file gcc.hh.

template<class Card>
ViewArray<Card> Gecode::Int::GCC::Dom< Card >::k [protected]

Array containing either fixed cardinalities or CardViews.

Definition at line 233 of file gcc.hh.

template<class Card>
VarValGraph<Card>* Gecode::Int::GCC::Dom< Card >::vvg [protected]

Propagation is performed on a variable-value graph (used as cache).

Definition at line 235 of file gcc.hh.

template<class Card>
bool Gecode::Int::GCC::Dom< Card >::card_fixed [protected]

Stores whether cardinalities are all assigned.

If all cardinalities are assigned the propagation algorithm only has to perform propagation for the upper bounds.

Definition at line 242 of file gcc.hh.


The documentation for this class was generated from the following files: