Generated on Fri May 13 2011 22:41:29 for Gecode by doxygen 1.7.1

"Domain consistent" circuit propagator More...

#include <circuit.hh>

List of all members.

Public Member Functions

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

Static Public Member Functions

static ExecStatus post (Home home, ViewArray< View > &x)
 Post propagator for circuit on x.

Protected Member Functions

 Dom (Space &home, bool share, Dom &p)
 Constructor for cloning p.
 Dom (Home home, ViewArray< View > &x)
 Constructor for posting.

Protected Attributes

Int::Distinct::DomCtrl< View > dc
 Propagation controller for propagating distinct.

Detailed Description

template<class View>
class Gecode::Graph::Circuit::Dom< View >

"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 120 of file circuit.hh.


Constructor & Destructor Documentation

template<class View >
Gecode::Graph::Circuit::Dom< View >::Dom ( Space home,
bool  share,
Dom< View > &  p 
) [inline, protected]

Constructor for cloning p.

Definition at line 51 of file dom.hpp.

template<class View >
Gecode::Graph::Circuit::Dom< View >::Dom ( Home  home,
ViewArray< View > &  x 
) [inline, protected]

Constructor for posting.

Definition at line 46 of file dom.hpp.


Member Function Documentation

template<class View >
Actor * Gecode::Graph::Circuit::Dom< View >::copy ( Space home,
bool  share 
) [virtual]

Copy propagator during cloning.

Implements Gecode::Actor.

Definition at line 56 of file dom.hpp.

template<class View >
PropCost Gecode::Graph::Circuit::Dom< View >::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 >
ExecStatus Gecode::Graph::Circuit::Dom< View >::propagate ( Space home,
const ModEventDelta med 
) [virtual]

Perform propagation.

Implements Gecode::Propagator.

Definition at line 71 of file dom.hpp.

template<class View >
ExecStatus Gecode::Graph::Circuit::Dom< View >::post ( Home  home,
ViewArray< View > &  x 
) [static]

Post propagator for circuit on x.

Definition at line 107 of file dom.hpp.


Member Data Documentation

template<class View>
Int::Distinct::DomCtrl<View> Gecode::Graph::Circuit::Dom< View >::dc [protected]

Propagation controller for propagating distinct.

Definition at line 127 of file circuit.hh.


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