Generated on Thu Mar 7 2013 10:22:06 for Gecode by doxygen 1.8.3.1
Gecode::Int::Circuit::Dom< View, Offset > Class Template Reference

"Domain consistent" circuit propagator More...

#include <circuit.hh>

Public Member Functions

virtual Actorcopy (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...
 

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

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: