Gecode::Int::Circuit::Dom< View, Offset > Class Template Reference

"Domain consistent" circuit propagator More...

#include <circuit.hh>

Public Member Functions
virtual Actor *	copy (Space &home, bool share)
	Copy propagator during cloning. More...
virtual PropCost	cost (const Space &home, const ModEventDelta &med) const
	Cost function. More...
virtual ExecStatus	propagate (Space &home, const ModEventDelta &med)
	Perform propagation. More...
Public Member Functions inherited from Gecode::Int::Circuit::Base< View, Offset >
virtual size_t	dispose (Space &home)
	Delete propagator and return its size. More...

Static Public Member Functions
static ExecStatus	post (Home home, ViewArray< View > &x, Offset &o)
	Post propagator for circuit on x. More...

Protected Member Functions
	Dom (Space &home, bool share, Dom &p)
	Constructor for cloning p. More...
	Dom (Home home, ViewArray< View > &x, Offset &o)
	Constructor for posting. More...
Protected Member Functions inherited from Gecode::Int::Circuit::Base< View, Offset >
	Base (Space &home, bool share, Base &p)
	Constructor for cloning p. More...
	Base (Home home, ViewArray< View > &x, Offset &o)
	Constructor for posting. More...
ExecStatus	connected (Space &home)
	Check whether the view value graph is strongly connected. More...
ExecStatus	path (Space &home)
	Ensure path property: prune edges that could give to small cycles. More...
Protected Member Functions inherited from Gecode::NaryPropagator< View, Int::PC_INT_DOM >
	NaryPropagator (Space &home, bool share, NaryPropagator &p)
	Constructor for cloning p. More...
	NaryPropagator (Space &home, bool share, Propagator &p, ViewArray< View > &x)
	Constructor for rewriting p during cloning. More...
	NaryPropagator (Home home, ViewArray< View > &x)
	Constructor for creation. More...
Protected Member Functions inherited from Gecode::Propagator
	Propagator (Home home)
	Constructor for posting. More...
	Propagator (Space &home, bool share, Propagator &p)
	Constructor for cloning p. More...
Propagator *	fwd (void) const
	Return forwarding pointer during copying. More...

Protected Attributes
Int::Distinct::DomCtrl< View >	dc
	Propagation controller for propagating distinct. More...
Protected Attributes inherited from Gecode::Int::Circuit::Base< View, Offset >
ViewArray< View >	y
	Array for performing value propagation for distinct. More...
Offset	o
	Offset transformation. More...
Protected Attributes inherited from Gecode::NaryPropagator< View, Int::PC_INT_DOM >
ViewArray< View >	x
	Array of views. More...

Detailed Description

template<class View, class Offset>
class Gecode::Int::Circuit::Dom< View, Offset >

"Domain consistent" circuit propagator

Propagates domain consistent distinct, checks that the induced variable value graph is stronlgy connected, and prunes too shot cycles.

Requires

#include <gecode/int/circuit.hh> 

Definition at line 123 of file circuit.hh.

Constructor & Destructor Documentation

template<class View, class Offset>

Gecode::Int::Circuit::Dom< View, Offset >::Dom ( Space &  home, bool  share, Dom< View, Offset > &  p  )

protected

Constructor for cloning p.

template<class View , class Offset >

Gecode::Int::Circuit::Dom< View, Offset >::Dom ( Home  home, ViewArray< View > &  x, Offset &  o  )

inlineprotected

Constructor for posting.

Definition at line 46 of file dom.hpp.

Member Function Documentation

template<class View , class Offset >

Actor * Gecode::Int::Circuit::Dom< View, Offset >::copy ( Space &  home, bool  share  )

virtual

Copy propagator during cloning.

Implements Gecode::Actor.

Definition at line 56 of file dom.hpp.

template<class View , class Offset >

PropCost Gecode::Int::Circuit::Dom< View, Offset >::cost ( const Space &  home, const ModEventDelta &  med  ) const

virtual

Cost function.

If in stage for naive value propagation, the cost is low linear. Otherwise it is high quadratic.

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

Definition at line 62 of file dom.hpp.

template<class View , class Offset >

ExecStatus Gecode::Int::Circuit::Dom< View, Offset >::propagate ( Space &  home, const ModEventDelta &  med  )

virtual

Perform propagation.

Implements Gecode::Propagator.

Definition at line 71 of file dom.hpp.

template<class View , class Offset >

ExecStatus Gecode::Int::Circuit::Dom< View, Offset >::post ( Home  home, ViewArray< View > &  x, Offset &  o  )

static

Post propagator for circuit on x.

Definition at line 107 of file dom.hpp.

Member Data Documentation

template<class View, class Offset>

Int::Distinct::DomCtrl<View> Gecode::Int::Circuit::Dom< View, Offset >::dc

protected

Propagation controller for propagating distinct.

Definition at line 131 of file circuit.hh.

---

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

• gecode/int/circuit.hh (Revision: 12022)
• gecode/int/circuit/dom.hpp (Revision: 12393)