Generated on Sat Feb 7 2015 02:01:49 for Gecode by doxygen 1.8.9.1
Gecode::Int::Rel::NaryLqLe< View, o > Class Template Reference

n-ary less and less or equal propagator More...

#include <rel.hh>

Classes

class  Index
 Advisors for views (by position in array) More...
 
class  Pos
 Positions in view array that have to be propagated. More...
 

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. More...
 
virtual ExecStatus advise (Space &home, Advisor &a, const Delta &d)
 Give advice to propagator. More...
 
virtual ExecStatus propagate (Space &home, const ModEventDelta &med)
 Perform propagation. More...
 
virtual size_t dispose (Space &home)
 Delete propagator and return its size. More...
 
- Public Member Functions inherited from Gecode::Propagator
ModEventDelta modeventdelta (void) const
 Return the modification event delta. 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< View > &x)
 Post propagator for $ x_0 +c\leq x_1+c\leq\cdots \leq x_{|x|-1}$. 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

bool empty (void) const
 Whether no more positions must be propagated. More...
 
int pop (Space &home)
 Pop a position to be propagated and return it. More...
 
void push (Space &home, int p)
 Push a new position p to be propagated. More...
 
 NaryLqLe (Space &home, bool share, NaryLqLe< View, o > &p)
 Constructor for cloning p. More...
 
 NaryLqLe (Home home, ViewArray< View > &)
 Constructor for posting. More...
 
- Protected Member Functions inherited from Gecode::NaryPropagator< View, PC_INT_NONE >
 NaryPropagator (Space &home, bool share, NaryPropagator &p)
 Constructor for cloning p. More...
 
 NaryPropagator (Space &home, bool share, Propagator &p, ViewArray< View > &x)
 Constructor for rewriting p during cloning. More...
 
 NaryPropagator (Home home, ViewArray< View > &x)
 Constructor for creation. 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

Council< Indexc
 The advisor council. More...
 
Pospos
 Stack of positions. More...
 
bool run
 Whether the propagator is currently running. More...
 
int n_subsumed
 Number of already subsumed advisors (or views) More...
 
- Protected Attributes inherited from Gecode::NaryPropagator< View, PC_INT_NONE >
ViewArray< View > x
 Array of views. More...
 

Static Protected Attributes

static const int n_threshold = 7
 Compact during cloning when more advisors than that are subsumed. More...
 

Detailed Description

template<class View, int o>
class Gecode::Int::Rel::NaryLqLe< View, o >

n-ary less and less or equal propagator

If o is 0, less or equal is propagated, if o is 1 less is propagated.

Requires

#include <gecode/int/rel.hh>

Definition at line 204 of file rel.hh.

Constructor & Destructor Documentation

template<class View , int o>
Gecode::Int::Rel::NaryLqLe< View, o >::NaryLqLe ( Space home,
bool  share,
NaryLqLe< View, o > &  p 
)
inlineprotected

Constructor for cloning p.

Definition at line 285 of file lq-le.hpp.

template<class View , int o>
Gecode::Int::Rel::NaryLqLe< View, o >::NaryLqLe ( Home  home,
ViewArray< View > &  x 
)
inlineprotected

Constructor for posting.

Definition at line 203 of file lq-le.hpp.

Member Function Documentation

template<class View , int o>
bool Gecode::Int::Rel::NaryLqLe< View, o >::empty ( void  ) const
inlineprotected

Whether no more positions must be propagated.

Definition at line 180 of file lq-le.hpp.

template<class View , int o>
int Gecode::Int::Rel::NaryLqLe< View, o >::pop ( Space home)
inlineprotected

Pop a position to be propagated and return it.

Definition at line 193 of file lq-le.hpp.

template<class View , int o>
void Gecode::Int::Rel::NaryLqLe< View, o >::push ( Space home,
int  p 
)
inlineprotected

Push a new position p to be propagated.

Definition at line 185 of file lq-le.hpp.

template<class View , int o>
Actor * Gecode::Int::Rel::NaryLqLe< View, o >::copy ( Space home,
bool  share 
)
virtual

Copy propagator during cloning.

Implements Gecode::Actor.

Definition at line 294 of file lq-le.hpp.

template<class View , int o>
PropCost Gecode::Int::Rel::NaryLqLe< View, o >::cost ( const Space home,
const ModEventDelta med 
) const
virtual

Cost function.

Reimplemented from Gecode::NaryPropagator< View, PC_INT_NONE >.

Definition at line 320 of file lq-le.hpp.

template<class View , int o>
ExecStatus Gecode::Int::Rel::NaryLqLe< View, o >::advise ( Space home,
Advisor a,
const Delta d 
)
virtual

Give advice to propagator.

Reimplemented from Gecode::Propagator.

Definition at line 339 of file lq-le.hpp.

template<class View , int o>
ExecStatus Gecode::Int::Rel::NaryLqLe< View, o >::propagate ( Space home,
const ModEventDelta med 
)
virtual

Perform propagation.

Implements Gecode::Propagator.

Definition at line 371 of file lq-le.hpp.

template<class View , int o>
size_t Gecode::Int::Rel::NaryLqLe< View, o >::dispose ( Space home)
inlinevirtual

Delete propagator and return its size.

Reimplemented from Gecode::NaryPropagator< View, PC_INT_NONE >.

Definition at line 326 of file lq-le.hpp.

template<class View , int o>
ExecStatus Gecode::Int::Rel::NaryLqLe< View, o >::post ( Home  home,
ViewArray< View > &  x 
)
static

Post propagator for $ x_0 +c\leq x_1+c\leq\cdots \leq x_{|x|-1}$.

Definition at line 212 of file lq-le.hpp.

Member Data Documentation

template<class View, int o>
Council<Index> Gecode::Int::Rel::NaryLqLe< View, o >::c
protected

The advisor council.

Definition at line 218 of file rel.hh.

template<class View, int o>
Pos* Gecode::Int::Rel::NaryLqLe< View, o >::pos
protected

Stack of positions.

Definition at line 251 of file rel.hh.

template<class View, int o>
bool Gecode::Int::Rel::NaryLqLe< View, o >::run
protected

Whether the propagator is currently running.

Definition at line 259 of file rel.hh.

template<class View, int o>
int Gecode::Int::Rel::NaryLqLe< View, o >::n_subsumed
protected

Number of already subsumed advisors (or views)

Definition at line 261 of file rel.hh.

template<class View, int o>
const int Gecode::Int::Rel::NaryLqLe< View, o >::n_threshold = 7
staticprotected

Compact during cloning when more advisors than that are subsumed.

Definition at line 263 of file rel.hh.


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