Gecode::Int::GCC::Dom< Card > Class Template Reference

Domain consistent global cardinality propagator. More...

#include <gcc.hh>

List of all members.

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.

---

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 219 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
	)		[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 [virtual]

Cost function.

Implements Gecode::Propagator.

Definition at line 107 of file dom.hpp.

template<class Card >

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

Perform propagation.

Implements Gecode::Propagator.

Definition at line 113 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 296 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 222 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 ( ).

Definition at line 227 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 229 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 231 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 238 of file gcc.hh.

---

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

• gecode/int/gcc.hh (Revision: 9878)
• gecode/int/gcc/dom.hpp (Revision: 10935)