Generated on Thu Apr 11 14:00:11 2019 for Gecode by doxygen 1.6.3

Gecode::Set::Precede::Single< View > Class Template Reference
[Integer propagators]

Single value precedence propagator. More...

#include <precede.hh>

List of all members.

Classes

class  Index
 Advisors for views (by position in array) More...

Public Member Functions

virtual Propagatorcopy (Space &home)
 Copy propagator during cloning.
virtual PropCost cost (const Space &, const ModEventDelta &) const
 Cost function.
virtual void reschedule (Space &home)
 Schedule function.
virtual size_t dispose (Space &home)
 Delete propagator and return its size.
virtual ExecStatus advise (Space &home, Advisor &a, const Delta &d)
 Give advice to propagator.
virtual ExecStatus propagate (Space &home, const ModEventDelta &med)
 Perform propagation.

Static Public Member Functions

static ExecStatus post (Home home, ViewArray< View > &x, int s, int t)
 Post propagator that s precedes t in x.

Protected Member Functions

ExecStatus updateAlpha (Space &home)
 Update the alpha pointer.
ExecStatus updateBeta (Space &home)
 Update the beta pointer.
 Single (Home home, ViewArray< View > &x, int s, int t, int beta, int gamma)
 Constructor for posting.
 Single (Space &home, Single< View > &p)
 Constructor for cloning p.

Protected Attributes

Council< Indexc
 The advisor council.
int s
 The value s must precede t.
int t
int alpha
 Pointers updated during propagation.
int beta
int gamma

Detailed Description

template<class View>
class Gecode::Set::Precede::Single< View >

Single value precedence propagator.

The propagator is based on: Yat Chiu Law and Jimmy H.M. Lee, Global Constraints for Integer and Set Value Precedence, CP 2004, 362--376.

Requires

Definition at line 63 of file precede.hh.


Constructor & Destructor Documentation

template<class View >
Gecode::Set::Precede::Single< View >::Single ( Home  home,
ViewArray< View > &  x,
int  s,
int  t,
int  beta,
int  gamma 
) [inline, protected]

Constructor for posting.

Definition at line 88 of file single.hpp.

template<class View >
Gecode::Set::Precede::Single< View >::Single ( Space home,
Single< View > &  p 
) [inline, protected]

Constructor for cloning p.

Definition at line 142 of file single.hpp.


Member Function Documentation

template<class View >
ExecStatus Gecode::Set::Precede::Single< View >::updateAlpha ( Space home  )  [inline, protected]

Update the alpha pointer.

Definition at line 56 of file single.hpp.

template<class View >
ExecStatus Gecode::Set::Precede::Single< View >::updateBeta ( Space home  )  [inline, protected]

Update the beta pointer.

Definition at line 73 of file single.hpp.

template<class View >
Propagator * Gecode::Set::Precede::Single< View >::copy ( Space home  )  [inline, virtual]

Copy propagator during cloning.

Implements Gecode::Actor.

Definition at line 150 of file single.hpp.

template<class View >
PropCost Gecode::Set::Precede::Single< View >::cost ( const Space ,
const ModEventDelta  
) const [inline, virtual]

Cost function.

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

Definition at line 185 of file single.hpp.

template<class View >
void Gecode::Set::Precede::Single< View >::reschedule ( Space home  )  [inline, virtual]

Schedule function.

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

Definition at line 191 of file single.hpp.

template<class View >
size_t Gecode::Set::Precede::Single< View >::dispose ( Space home  )  [inline, virtual]

Delete propagator and return its size.

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

Definition at line 174 of file single.hpp.

template<class View >
ExecStatus Gecode::Set::Precede::Single< View >::advise ( Space home,
Advisor a,
const Delta d 
) [inline, virtual]

Give advice to propagator.

Reimplemented from Gecode::Propagator.

Definition at line 197 of file single.hpp.

template<class View >
ExecStatus Gecode::Set::Precede::Single< View >::propagate ( Space home,
const ModEventDelta med 
) [inline, virtual]

Perform propagation.

Implements Gecode::Propagator.

Definition at line 222 of file single.hpp.

template<class View >
ExecStatus Gecode::Set::Precede::Single< View >::post ( Home  home,
ViewArray< View > &  x,
int  s,
int  t 
) [inline, static]

Post propagator that s precedes t in x.

Definition at line 100 of file single.hpp.


Member Data Documentation

template<class View>
Council<Index> Gecode::Set::Precede::Single< View >::c [protected]

The advisor council.

Definition at line 77 of file precede.hh.

template<class View>
int Gecode::Set::Precede::Single< View >::s [protected]

The value s must precede t.

Definition at line 79 of file precede.hh.

template<class View>
int Gecode::Set::Precede::Single< View >::t [protected]

Definition at line 79 of file precede.hh.

template<class View>
int Gecode::Set::Precede::Single< View >::alpha [protected]

Pointers updated during propagation.

Definition at line 81 of file precede.hh.

template<class View>
int Gecode::Set::Precede::Single< View >::beta [protected]

Definition at line 81 of file precede.hh.

template<class View>
int Gecode::Set::Precede::Single< View >::gamma [protected]

Definition at line 81 of file precede.hh.


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