Generated on Sat Feb 7 2015 02:01:51 for Gecode by doxygen 1.8.9.1
Gecode::Set::Channel::ChannelSet< View > Class Template Reference

Propagator for successors/predecessors channelling More...

#include <channel.hh>

Public Member Functions

virtual Actorcopy (Space &home, bool)
 Copy propagator during cloning. More...
 
virtual PropCost cost (const Space &home, const ModEventDelta &med) const
 Cost function (defined as PC_QUADRATIC_HI) More...
 
virtual size_t dispose (Space &home)
 Delete propagator and return its size. More...
 
virtual ExecStatus propagate (Space &home, const ModEventDelta &med)
 Perform propagation. More...
 
- Public Member Functions inherited from Gecode::Propagator
ModEventDelta modeventdelta (void) const
 Return the modification event delta. More...
 
virtual ExecStatus advise (Space &home, Advisor &a, const Delta &d)
 Advise function. More...
 
double afc (const Space &home) const
 Return the accumlated failure count. More...
 
- Public Member Functions inherited from Gecode::Actor

Static Public Member Functions

static ExecStatus post (Home home, ViewArray< CachedView< View > > &x, ViewArray< CachedView< View > > &y)
 Post propagator for $j\in x_i \Leftrightarrow i\in y_j$. More...
 
- Static Public Member Functions inherited from Gecode::Actor
static void * operator new (size_t s, Space &home)
 Allocate memory from space. More...
 
static void operator delete (void *p, Space &home)
 No-op for exceptions. More...
 

Protected Member Functions

 ChannelSet (Space &home, bool share, ChannelSet &p)
 Constructor for cloning p. More...
 
 ChannelSet (Home home, ViewArray< CachedView< View > > &, ViewArray< CachedView< View > > &)
 Constructor for posting. 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...
 
Propagatorfwd (void) const
 Return forwarding pointer during copying. More...
 

Protected Attributes

ViewArray< CachedView< View > > xs
 SetViews, $x_i$ reflects the successors of $i$. More...
 
ViewArray< CachedView< View > > ys
 SetViews, $y_j$ reflects the predecessors of $j$. More...
 

Detailed Description

template<typename View>
class Gecode::Set::Channel::ChannelSet< View >

Propagator for successors/predecessors channelling

Implements channelling constraints between 2 sequences of SetVars. For SetVars $x_0,\dots,x_n$ and SetVars $y_0,\dots,y_m$ it propagates the constraint $j\in x_i \Leftrightarrow i\in y_i$. $x_i$ is the set of successors of $i$, and $y_j$ is the set of predecessors of $j$.

Requires

#include <gecode/set/int.hh>

Definition at line 224 of file channel.hh.

Constructor & Destructor Documentation

template<typename View >
Gecode::Set::Channel::ChannelSet< View >::ChannelSet ( Space home,
bool  share,
ChannelSet< View > &  p 
)
inlineprotected

Constructor for cloning p.

Definition at line 57 of file set.hpp.

template<typename View >
Gecode::Set::Channel::ChannelSet< View >::ChannelSet ( Home  home,
ViewArray< CachedView< View > > &  xs0,
ViewArray< CachedView< View > > &  ys0 
)
inlineprotected

Constructor for posting.

Definition at line 42 of file set.hpp.

Member Function Documentation

template<typename View >
Actor * Gecode::Set::Channel::ChannelSet< View >::copy ( Space home,
bool  share 
)
virtual

Copy propagator during cloning.

Implements Gecode::Actor.

Definition at line 105 of file set.hpp.

template<typename View >
PropCost Gecode::Set::Channel::ChannelSet< View >::cost ( const Space home,
const ModEventDelta med 
) const
virtual

Cost function (defined as PC_QUADRATIC_HI)

Implements Gecode::Propagator.

Definition at line 88 of file set.hpp.

template<typename View >
size_t Gecode::Set::Channel::ChannelSet< View >::dispose ( Space home)
inlinevirtual

Delete propagator and return its size.

Reimplemented from Gecode::Actor.

Definition at line 95 of file set.hpp.

template<typename View >
ExecStatus Gecode::Set::Channel::ChannelSet< View >::propagate ( Space home,
const ModEventDelta med 
)
virtual

Perform propagation.

Implements Gecode::Propagator.

Definition at line 112 of file set.hpp.

template<typename View >
ExecStatus Gecode::Set::Channel::ChannelSet< View >::post ( Home  home,
ViewArray< CachedView< View > > &  x,
ViewArray< CachedView< View > > &  y 
)
inlinestatic

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

Definition at line 66 of file set.hpp.

Member Data Documentation

template<typename View >
ViewArray<CachedView<View> > Gecode::Set::Channel::ChannelSet< View >::xs
protected

SetViews, $x_i$ reflects the successors of $i$.

Definition at line 227 of file channel.hh.

template<typename View >
ViewArray<CachedView<View> > Gecode::Set::Channel::ChannelSet< View >::ys
protected

SetViews, $y_j$ reflects the predecessors of $j$.

Definition at line 229 of file channel.hh.


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