Generated on Thu Jul 25 2019 00:00:00 for Gecode by doxygen 1.8.15
Gecode::Set::Channel::ChannelInt< View > Class Template Reference

Propagator for channelling between variable-value-dual models More...

#include <channel.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 (defined as PC_QUADRATIC_LO) More...
 
virtual void reschedule (Space &home)
 Schedule function. 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...
 
virtual void advise (Space &home, Advisor &a)
 Run advisor a to be run on failure in failed space. More...
 
double afc (void) const
 Return the accumlated failure count. More...
 
unsigned int id (void) const
 Return propagator id. More...
 
PropagatorGroup group (void) const
 Return group propagator belongs to. More...
 
void group (PropagatorGroup g)
 Add propagator to group g. More...
 
bool disabled (void) const
 Whether propagator is currently disabled. More...
 
- Public Member Functions inherited from Gecode::Actor
virtual ~Actor (void)
 To avoid warnings. More...
 

Static Public Member Functions

static ExecStatus post (Home home, ViewArray< Gecode::Int::CachedView< Gecode::Int::IntView > > &x, ViewArray< CachedView< View > > &y)
 Post propagator for $x_i=j \Leftrightarrow i\in y_j$. More...
 
- Static Public Member Functions inherited from Gecode::Actor
static void * operator new (size_t s)
 Not used. More...
 
static void operator delete (void *p)
 Not used. More...
 
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

 ChannelInt (Space &home, bool share, ChannelInt &p)
 Constructor for cloning p. More...
 
 ChannelInt (Home home, ViewArray< Gecode::Int::CachedView< Gecode::Int::IntView > > &, 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...
 
GPI::Infogpi (void)
 Provide access to global propagator information. More...
 

Protected Attributes

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

Detailed Description

template<class View>
class Gecode::Set::Channel::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 109 of file channel.hh.

Constructor & Destructor Documentation

◆ ChannelInt() [1/2]

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

Constructor for cloning p.

Definition at line 63 of file int.hpp.

◆ ChannelInt() [2/2]

template<class View >
Gecode::Set::Channel::ChannelInt< View >::ChannelInt ( Home  home,
ViewArray< Gecode::Int::CachedView< Gecode::Int::IntView > > &  xs0,
ViewArray< CachedView< View > > &  ys0 
)
inlineprotected

Constructor for posting.

Definition at line 48 of file int.hpp.

Member Function Documentation

◆ copy()

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

Copy propagator during cloning.

Implements Gecode::Actor.

Definition at line 119 of file int.hpp.

◆ cost()

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

Cost function (defined as PC_QUADRATIC_LO)

Implements Gecode::Propagator.

Definition at line 97 of file int.hpp.

◆ reschedule()

template<class View >
void Gecode::Set::Channel::ChannelInt< View >::reschedule ( Space home)
virtual

Schedule function.

Implements Gecode::Propagator.

Definition at line 103 of file int.hpp.

◆ dispose()

template<class View >
size_t Gecode::Set::Channel::ChannelInt< View >::dispose ( Space home)
inlinevirtual

Delete propagator and return its size.

Reimplemented from Gecode::Actor.

Definition at line 110 of file int.hpp.

◆ propagate()

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

Perform propagation.

Implements Gecode::Propagator.

Definition at line 125 of file int.hpp.

◆ post()

template<class View >
ExecStatus Gecode::Set::Channel::ChannelInt< View >::post ( Home  home,
ViewArray< Gecode::Int::CachedView< Gecode::Int::IntView > > &  x,
ViewArray< CachedView< View > > &  y 
)
inlinestatic

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

Definition at line 71 of file int.hpp.

Member Data Documentation

◆ xs

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

Definition at line 112 of file channel.hh.

◆ ys

template<class View >
ViewArray<CachedView<View> > Gecode::Set::Channel::ChannelInt< View >::ys
protected

SetViews that are constrained to be disjoint.

Definition at line 114 of file channel.hh.


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