Generated on Sat Aug 25 2012 15:53:12 for Gecode by doxygen 1.7.5
Gecode::Int::Extensional::Basic Class Reference

Domain consistent extensional propagator. More...

#include <extensional.hh>

List of all members.

Public Member Functions

virtual ExecStatus propagate (Space &home, const ModEventDelta &med)
 Perform propagation.
virtual PropCost cost (const Space &home, const ModEventDelta &med) const
 Cost function.
virtual Actorcopy (Space &home, bool share)
 Copy propagator during cloning.

Static Public Member Functions

static ExecStatus post (Home home, ViewArray< View > &x, const TupleSet &t)
 Post propagator for views x.

Protected Member Functions

 Basic (Space &home, bool share, Basic< View, shared > &p)
 Constructor for cloning p.
 Basic (Home home, ViewArray< View > &x, const TupleSet &t)
 Constructor for posting.

Detailed Description

Domain consistent extensional propagator.

This propagator implements a basic extensional propagation algorithm. It is based on GAC2001, and as such it does not fully take into account multidirectionality.

If shared is true, the same view can occur multiply.

Requires


Constructor & Destructor Documentation

Gecode::Int::Extensional::Basic::Basic ( Space home,
bool  share,
Basic< View, shared > &  p 
) [inline, protected]

Constructor for cloning p.

Definition at line 71 of file basic.hpp.

Gecode::Int::Extensional::Basic::Basic ( Home  home,
ViewArray< View > &  x,
const TupleSet t 
) [inline, protected]

Constructor for posting.

Definition at line 51 of file basic.hpp.


Member Function Documentation

ExecStatus Gecode::Int::Extensional::Basic::propagate ( Space home,
const ModEventDelta med 
) [virtual]

Perform propagation.

Definition at line 92 of file basic.hpp.

PropCost Gecode::Int::Extensional::Basic::cost ( const Space home,
const ModEventDelta med 
) const [virtual]

Cost function.

If in stage for naive value propagation, the cost is high quadratic. Otherwise it is high cubic.

Reimplemented from Gecode::Int::Extensional::Base< View >.

Definition at line 77 of file basic.hpp.

Actor * Gecode::Int::Extensional::Basic::copy ( Space home,
bool  share 
) [virtual]

Copy propagator during cloning.

Definition at line 86 of file basic.hpp.

ExecStatus Gecode::Int::Extensional::Basic::post ( Home  home,
ViewArray< View > &  x,
const TupleSet t 
) [inline, static]

Post propagator for views x.

Definition at line 58 of file basic.hpp.


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