Generated on Sat Aug 25 2012 15:53:14 for Gecode by doxygen 1.7.5
Gecode::Set::Precede::Single Class Reference

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, bool share)
 Copy propagator during cloning.
virtual PropCost cost (const Space &, const ModEventDelta &) const
 Cost 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, bool share, 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

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


Constructor & Destructor Documentation

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

Constructor for posting.

Definition at line 92 of file single.hpp.

Gecode::Set::Precede::Single::Single ( Space home,
bool  share,
Single< View > &  p 
) [protected]

Constructor for cloning p.


Member Function Documentation

ExecStatus Gecode::Set::Precede::Single::updateAlpha ( Space home) [inline, protected]

Update the alpha pointer.

Definition at line 60 of file single.hpp.

ExecStatus Gecode::Set::Precede::Single::updateBeta ( Space home) [inline, protected]

Update the beta pointer.

Definition at line 77 of file single.hpp.

Propagator * Gecode::Set::Precede::Single::copy ( Space home,
bool  share 
) [virtual]

Copy propagator during cloning.

Definition at line 154 of file single.hpp.

PropCost Gecode::Set::Precede::Single::cost ( const Space ,
const ModEventDelta  
) const [virtual]

Cost function.

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

Definition at line 189 of file single.hpp.

size_t Gecode::Set::Precede::Single::dispose ( Space home) [inline, virtual]

Delete propagator and return its size.

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

Definition at line 178 of file single.hpp.

ExecStatus Gecode::Set::Precede::Single::advise ( Space home,
Advisor a,
const Delta d 
) [virtual]

Give advice to propagator.

Definition at line 195 of file single.hpp.

ExecStatus Gecode::Set::Precede::Single::propagate ( Space home,
const ModEventDelta med 
) [virtual]

Perform propagation.

Definition at line 220 of file single.hpp.

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

Post propagator that s precedes t in x.

Definition at line 104 of file single.hpp.


Member Data Documentation

The advisor council.

Definition at line 81 of file precede.hh.

The value s must precede t.

Definition at line 83 of file precede.hh.

Definition at line 83 of file precede.hh.

Pointers updated during propagation.

Definition at line 85 of file precede.hh.

Definition at line 85 of file precede.hh.

Definition at line 85 of file precede.hh.


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