Generated on Mon Aug 25 11:35:53 2008 for Gecode by doxygen 1.5.6
Gecode::Set::Int::ChannelInt

Gecode::Set::Int::ChannelInt< View > Class Template Reference
[Set propagators]

#include <int.hh>

Inherits Gecode::Propagator.

List of all members.

Detailed Description

template<class View>
class Gecode::Set::Int::ChannelInt< View >

Propagator for channelling between variable-value-dual models

Implements channelling constraints between IntVars and SetVars. For IntVars $x_0,\dots,x_n$ and SetVars $y_0,\dots,y_m$ it propagates the constraint $x_i=j \Leftrightarrow i\in y_j$.

Can be used to implement the "channelling constraints" for disjoint with cardinalities from "Disjoint, Partition and Intersection Constraints for Set and Multiset Variables" Christian Bessiere, Emmanuel Hebrard, Brahim Hnich, Toby Walsh CP 2004

Requires 

 #include "gecode/set/int.hh"

Definition at line 214 of file int.hh.


Public Member Functions

virtual Actor * copy (Space *home, bool)
 Copy propagator during cloning.
virtual PropCost cost (ModEventDelta med) const
 Cost function (defined as PC_QUADRATIC_LO).
virtual size_t dispose (Space *home)
 Delete propagator and return its size.
virtual ExecStatus propagate (Space *home, ModEventDelta med)
 Perform propagation.
virtual Reflection::ActorSpec spec (const Space *home, Reflection::VarMap &m) const
 Specification for this propagator.

Static Public Member Functions

static ExecStatus post (Space *home, ViewArray< Gecode::Int::IntView > &x, ViewArray< View > &y)
 Post propagator for $x_i=j \Leftrightarrow i\in y_j$.
static void post (Space *home, Reflection::VarMap &vars, const Reflection::ActorSpec &spec)
 Post using specification.
static Support::Symbol ati (void)
 Name of this propagator.

Protected Member Functions

 ChannelInt (Space *home, bool share, ChannelInt &p)
 Constructor for cloning p.
 ChannelInt (Space *home, ViewArray< Gecode::Int::IntView > &, ViewArray< View > &)
 Constructor for posting.

Protected Attributes

ViewArray< Gecode::Int::IntView > xs
 IntViews, $x_i$ reflects which set contains element $i$.
ViewArray< View > ys
 SetViews that are constrained to be disjoint.

Constructor & Destructor Documentation

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

Constructor for cloning p.

Definition at line 58 of file channel-int.icc.

template<class View>
Gecode::Set::Int::ChannelInt< View >::ChannelInt ( Space *  home,
ViewArray< Gecode::Int::IntView > &  xs0,
ViewArray< View > &  ys0 
) [inline, protected]

Constructor for posting.

Definition at line 48 of file channel-int.icc.

Member Function Documentation

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

Copy propagator during cloning.

Implements Gecode::Actor.

Definition at line 104 of file channel-int.icc.

template<class View>
PropCost Gecode::Set::Int::ChannelInt< View >::cost ( ModEventDelta  med  )  const [inline, virtual]

Cost function (defined as PC_QUADRATIC_LO).

Implements Gecode::Propagator.

Definition at line 90 of file channel-int.icc.

template<class View>
size_t Gecode::Set::Int::ChannelInt< View >::dispose ( Space *  home  )  [inline, virtual]

Delete propagator and return its size.

Reimplemented from Gecode::Actor.

Definition at line 94 of file channel-int.icc.

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

Perform propagation.

Implements Gecode::Propagator.

Definition at line 110 of file channel-int.icc.

template<class View>
ExecStatus Gecode::Set::Int::ChannelInt< View >::post ( Space *  home,
ViewArray< Gecode::Int::IntView > &  x,
ViewArray< View > &  y 
) [inline, static]

Post propagator for $x_i=j \Leftrightarrow i\in y_j$.

Definition at line 66 of file channel-int.icc.

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

Specification for this propagator.

Reimplemented from Gecode::Actor.

Definition at line 157 of file channel-int.icc.

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

Post using specification.

Definition at line 164 of file channel-int.icc.

template<class View>
Support::Symbol Gecode::Set::Int::ChannelInt< View >::ati ( void   )  [inline, static]

Name of this propagator.

Definition at line 151 of file channel-int.icc.

Member Data Documentation

template<class View>
ViewArray<Gecode::Int::IntView> Gecode::Set::Int::ChannelInt< View >::xs [protected]

IntViews, $x_i$ reflects which set contains element $i$.

Definition at line 217 of file int.hh.

template<class View>
ViewArray<View> Gecode::Set::Int::ChannelInt< View >::ys [protected]

SetViews that are constrained to be disjoint.

Definition at line 219 of file int.hh.

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