Generated on Tue Apr 18 10:23:57 2017 for Gecode by doxygen 1.6.3

Gecode::Int::Rel::NaryLqLe< View, o > Class Template Reference
[Integer propagators]

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

#include <rel.hh>

List of all members.

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.
virtual PropCost cost (const Space &home, const ModEventDelta &med) const
 Cost function.
virtual void reschedule (Space &home)
 Schedule function.
virtual ExecStatus advise (Space &home, Advisor &a, const Delta &d)
 Give advice to propagator.
virtual ExecStatus propagate (Space &home, const ModEventDelta &med)
 Perform propagation.
virtual size_t dispose (Space &home)
 Delete propagator and return its size.

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}$.

Protected Member Functions

bool empty (void) const
 Whether no more positions must be propagated.
int pop (Space &home)
 Pop a position to be propagated and return it.
void push (Space &home, int p)
 Push a new position p to be propagated.
 NaryLqLe (Space &home, bool share, NaryLqLe< View, o > &p)
 Constructor for cloning p.
 NaryLqLe (Home home, ViewArray< View > &)
 Constructor for posting.

Protected Attributes

Council< Indexc
 The advisor council.
Pospos
 Stack of positions.
bool run
 Whether the propagator is currently running.
int n_subsumed
 Number of already subsumed advisors (or views).

Static Protected Attributes

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

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 234 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 
) [inline, protected]

Constructor for cloning p.

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

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

Constructor for posting.

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


Member Function Documentation

template<class View , int o>
bool Gecode::Int::Rel::NaryLqLe< View, o >::empty ( void   )  const [inline, protected]

Whether no more positions must be propagated.

Reimplemented from Gecode::ActorLink.

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

template<class View , int o>
int Gecode::Int::Rel::NaryLqLe< View, o >::pop ( Space home  )  [inline, protected]

Pop a position to be propagated and return it.

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

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

Push a new position p to be propagated.

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

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

Copy propagator during cloning.

Implements Gecode::Actor.

Definition at line 339 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 [inline, virtual]

Cost function.

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

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

template<class View , int o>
void Gecode::Int::Rel::NaryLqLe< View, o >::reschedule ( Space home  )  [inline, virtual]

Schedule function.

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

Definition at line 416 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 
) [inline, virtual]

Give advice to propagator.

Reimplemented from Gecode::Propagator.

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

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

Perform propagation.

Implements Gecode::Propagator.

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

template<class View , int o>
size_t Gecode::Int::Rel::NaryLqLe< View, o >::dispose ( Space home  )  [inline, virtual]

Delete propagator and return its size.

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

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

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

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

Definition at line 256 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 248 of file rel.hh.

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

Stack of positions.

Definition at line 281 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 289 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 291 of file rel.hh.

template<class View, int o>
const int Gecode::Int::Rel::NaryLqLe< View, o >::n_threshold = 7 [static, protected]

Compact during cloning when more advisors than that are subsumed.

Definition at line 293 of file rel.hh.


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