Generated on Mon Aug 25 11:35:49 2008 for Gecode by doxygen 1.5.6
Gecode::CpltSet::NaryCpltSetPropagator

Gecode::CpltSet::NaryCpltSetPropagator< View > Class Template Reference
[CpltSet propagators]

#include <propagators.hh>

Inherits Gecode::Propagator.

List of all members.

Detailed Description

template<class View>
class Gecode::CpltSet::NaryCpltSetPropagator< View >

Nary propagator for CpltSet variables.

Propagates a constraint specified as a bdd.

Requires 

 #include "gecode/cpltset/propagators.hh"

Definition at line 54 of file propagators.hh.


Public Member Functions

virtual PropCost cost (ModEventDelta med) const
 Cost function.
virtual Reflection::ActorSpec spec (const Space *home, Reflection::VarMap &m) const
 Specification for this propagator.
virtual size_t dispose (Space *home)
 Delete propagator.
virtual Actor * copy (Space *home, bool)
 Copy propagator during cloning.
virtual ExecStatus propagate (Space *home, ModEventDelta med)
 Perform propagation.
ExecStatus propagate_eeq (Space *home)
 Use eeq to perform domain propagation with n^2 and-abstractions.
ExecStatus propagate_bnd_eeq (Space *home)
 Use eeq to perform bounds propagation.
ExecStatus propagate_ddc (Space *home)
 Use ddc to perform domain propagation with nlog(n) and-abstractions.
ExecStatus propagate_bnd_ddc (Space *home)
 Use ddc to perform bounds propagation with nlog(n) and-abstractions.

Static Public Member Functions

static Support::Symbol ati (void)
 Name of this propagator.
static ExecStatus post (Space *home, ViewArray< View > &x, bdd &d)

Protected Member Functions

 NaryCpltSetPropagator (Space *home, bool share, NaryCpltSetPropagator &p)
 Constructor for cloning p.
 NaryCpltSetPropagator (Space *home, ViewArray< View > &x, bdd &d)
 Constructor for creation.
bdd bnd_phi (int j)
 (EEQ) Earliest Existential Quantification for set bounds propagation
bdd phi (int i, int j)
 (EEQ) Earliest Existential Quantification
ExecStatus divide_conquer (Space *home, bdd &p, int i, int j)
 Apply existential quantification for all variables.

Protected Attributes

ViewArray< View > x
 Array of views.
bdd d
 Bdd representation of the constraint.

Constructor & Destructor Documentation

template<class View>
Gecode::CpltSet::NaryCpltSetPropagator< View >::NaryCpltSetPropagator ( Space *  home,
bool  share,
NaryCpltSetPropagator< View > &  p 
) [inline, protected]

Constructor for cloning p.

Definition at line 102 of file nary.icc.

template<class View>
Gecode::CpltSet::NaryCpltSetPropagator< View >::NaryCpltSetPropagator ( Space *  home,
ViewArray< View > &  x,
bdd &  d 
) [inline, protected]

Constructor for creation.

Definition at line 90 of file nary.icc.

Member Function Documentation

template<class View>
bdd Gecode::CpltSet::NaryCpltSetPropagator< View >::bnd_phi ( int  j  )  [inline, protected]

(EEQ) Earliest Existential Quantification for set bounds propagation

$ B(c)$

$ D_j $

$ \phi_{j - 1}$

$ \exists_{V(D_j)} D_j \wedge phi_{j - 1}$

Definition at line 42 of file nary.icc.

template<class View>
bdd Gecode::CpltSet::NaryCpltSetPropagator< View >::phi ( int  i,
int  j 
) [inline, protected]

(EEQ) Earliest Existential Quantification

Definition at line 67 of file nary.icc.

template<class View>
ExecStatus Gecode::CpltSet::NaryCpltSetPropagator< View >::divide_conquer ( Space *  home,
bdd &  p,
int  i,
int  j 
) [inline, protected]

Apply existential quantification for all variables.

Definition at line 156 of file nary.icc.

template<class View>
PropCost Gecode::CpltSet::NaryCpltSetPropagator< View >::cost ( ModEventDelta  med  )  const [inline, virtual]

Cost function.

Implements Gecode::Propagator.

Definition at line 111 of file nary.icc.

template<class View>
Reflection::ActorSpec Gecode::CpltSet::NaryCpltSetPropagator< View >::spec ( const Space *  home,
Reflection::VarMap &  m 
) const [inline, virtual]

Specification for this propagator.

Reimplemented from Gecode::Actor.

Definition at line 123 of file nary.icc.

template<class View>
Support::Symbol Gecode::CpltSet::NaryCpltSetPropagator< View >::ati ( void   )  [inline, static]

Name of this propagator.

Definition at line 117 of file nary.icc.

template<class View>
size_t Gecode::CpltSet::NaryCpltSetPropagator< View >::dispose ( Space *  home  )  [inline, virtual]

Delete propagator.

Reimplemented from Gecode::Actor.

Definition at line 129 of file nary.icc.

template<class View>
Actor * Gecode::CpltSet::NaryCpltSetPropagator< View >::copy ( Space *  home,
bool  share 
) [inline, virtual]

Copy propagator during cloning.

Implements Gecode::Actor.

Definition at line 150 of file nary.icc.

template<class View>
ExecStatus Gecode::CpltSet::NaryCpltSetPropagator< View >::propagate ( Space *  home,
ModEventDelta  med 
) [inline, virtual]

Perform propagation.

Implements Gecode::Propagator.

Definition at line 185 of file nary.icc.

template<class View>
ExecStatus Gecode::CpltSet::NaryCpltSetPropagator< View >::propagate_eeq ( Space *  home  ) 

Use eeq to perform domain propagation with n^2 and-abstractions.

template<class View>
ExecStatus Gecode::CpltSet::NaryCpltSetPropagator< View >::propagate_bnd_eeq ( Space *  home  ) 

Use eeq to perform bounds propagation.

template<class View>
ExecStatus Gecode::CpltSet::NaryCpltSetPropagator< View >::propagate_ddc ( Space *  home  ) 

Use ddc to perform domain propagation with nlog(n) and-abstractions.

template<class View>
ExecStatus Gecode::CpltSet::NaryCpltSetPropagator< View >::propagate_bnd_ddc ( Space *  home  ) 

Use ddc to perform bounds propagation with nlog(n) and-abstractions.

template<class View>
ExecStatus Gecode::CpltSet::NaryCpltSetPropagator< View >::post ( Space *  home,
ViewArray< View > &  x,
bdd &  d 
) [inline, static]

Definition at line 143 of file nary.icc.

Member Data Documentation

template<class View>
ViewArray<View> Gecode::CpltSet::NaryCpltSetPropagator< View >::x [protected]

Array of views.

Definition at line 57 of file propagators.hh.

template<class View>
bdd Gecode::CpltSet::NaryCpltSetPropagator< View >::d [protected]

Bdd representation of the constraint.

Definition at line 59 of file propagators.hh.

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