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 Actor *	copy (Space &home)
	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, 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,
		Dom< Card > &	p
	)			[inline, protected]

Constructor for cloning p.

Definition at line 79 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 67 of file dom.hpp.

---

Member Function Documentation

template<class Card >

Actor * Gecode::Int::GCC::Dom< Card >::copy

(

Space &

home

)

[inline, virtual]

Copy propagator during cloning.

Implements Gecode::Actor.

Definition at line 97 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 103 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 109 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 116 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 88 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 299 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
• gecode/int/gcc/dom.hpp