Gecode::Int::Distinct::Dom< View > Class Template Reference
[Integer propagators]

#include <distinct.hh>

Inherits NaryPropagator< View, PC_INT_DOM >.

List of all members.

---

Detailed Description

template<class View>
class Gecode::Int::Distinct::Dom< View >

Domain consistent distinct propagator.

The propagator uses staging: first it uses naive value-based propagation and only then uses domain consistent propagation.

The algorithm is taken from: Jean-Charles Régin, A filtering algorithm for constraints of difference in CSPs, Proceedings of the Twelfth National Conference on Artificial Intelligence, pages 362--367. Seattle, WA, USA, 1994.

Requires

 #include "gecode/int/distinct.hh" 

Definition at line 264 of file distinct.hh.

Public Member Functions
virtual ExecStatus	propagate (Space *home, ModEventDelta med)
	Perform propagation.
virtual PropCost	cost (ModEventDelta med) const
	Cost function.
virtual Actor *	copy (Space *home, bool share)
	Copy propagator during cloning.
virtual Reflection::ActorSpec	spec (const Space *home, Reflection::VarMap &m) const
	Specification for this propagator.
Static Public Member Functions
static Support::Symbol	ati (void)
	Name of this propagator.
static ExecStatus	post (Space *home, ViewArray< View > &x)
	Post propagator for views x.
static void	post (Space *home, Reflection::VarMap &vars, const Reflection::ActorSpec &spec)
	Post propagator for specification.
Protected Member Functions
	Dom (Space *home, bool share, Dom< View > &p)
	Constructor for cloning p.
	Dom (Space *home, ViewArray< View > &x)
	Constructor for posting.
Protected Attributes
DomCtrl< View >	dc
	Propagation controller.

---

Constructor & Destructor Documentation

template<class View>

Gecode::Int::Distinct::Dom< View >::Dom	(	Space *	home,
		bool	share,
		Dom< View > &	p
	)			[inline, protected]

Constructor for cloning p.

Definition at line 682 of file dom.icc.

template<class View>

Gecode::Int::Distinct::Dom< View >::Dom	(	Space *	home,
		ViewArray< View > &	x
	)			[inline, protected]

Constructor for posting.

Definition at line 653 of file dom.icc.

---

Member Function Documentation

template<class View>

ExecStatus Gecode::Int::Distinct::Dom< View >::propagate	(	Space *	home,
		ModEventDelta	med
	)			[inline, virtual]

Perform propagation.

Implements Gecode::Propagator.

Definition at line 713 of file dom.icc.

template<class View>

PropCost Gecode::Int::Distinct::Dom< View >::cost

(

ModEventDelta

med

)

const [inline, virtual]

Cost function.

If in stage for naive value propagation, the cost is dynamic PC_LINEAR_LO. Otherwise it is dynamic PC_CUBIC_LO.

Reimplemented from Gecode::NaryPropagator< View, PC_INT_DOM >.

Definition at line 687 of file dom.icc.

template<class View>

Actor * Gecode::Int::Distinct::Dom< View >::copy	(	Space *	home,
		bool	share
	)			[inline, virtual]

Copy propagator during cloning.

Implements Gecode::Actor.

Definition at line 707 of file dom.icc.

template<class View>

Reflection::ActorSpec Gecode::Int::Distinct::Dom< View >::spec	(	const Space *	home,
		Reflection::VarMap &	m
	)			const [inline, virtual]

Specification for this propagator.

Reimplemented from Gecode::Actor.

Definition at line 701 of file dom.icc.

template<class View>

Support::Symbol Gecode::Int::Distinct::Dom< View >::ati

(

void

)

[inline, static]

Name of this propagator.

Definition at line 695 of file dom.icc.

template<class View>

ExecStatus Gecode::Int::Distinct::Dom< View >::post	(	Space *	home,
		ViewArray< View > &	x
	)			[inline, static]

Post propagator for views x.

Definition at line 658 of file dom.icc.

template<class View>

void Gecode::Int::Distinct::Dom< View >::post	(	Space *	home,
		Reflection::VarMap &	vars,
		const Reflection::ActorSpec &	spec
	)			[inline, static]

Post propagator for specification.

Definition at line 673 of file dom.icc.

---

Member Data Documentation

template<class View>

DomCtrl<View> Gecode::Int::Distinct::Dom< View >::dc [protected]

Propagation controller.

Definition at line 268 of file distinct.hh.

---

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

• gecode/int/distinct.hh (Revision: 7285)
• gecode/int/distinct/dom.icc (Revision: 7359)