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

Domain consistent distinct propagator. More...

#include <distinct.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)
 Post propagator for views x.

Protected Member Functions

 Dom (Space &home, bool share, Dom< View > &p)
 Constructor for cloning p.
 Dom (Home home, ViewArray< View > &x)
 Constructor for posting.

Protected Attributes

DomCtrl< View > dc
 Propagation controller.

Detailed Description

Domain consistent distinct propagator.

The propagator uses staging: first it uses naive value-based propagation and only then uses domain consistent propagation.

The algorithm is taken from: Jean-Charles Régin, A filtering algorithm for constraints of difference in CSPs, Proceedings of the Twelfth National Conference on Artificial Intelligence, pages 362--367. Seattle, WA, USA, 1994.

Requires


Constructor & Destructor Documentation

Gecode::Int::Distinct::Dom::Dom ( Space home,
bool  share,
Dom< View > &  p 
) [inline, protected]

Constructor for cloning p.

Definition at line 64 of file dom.hpp.

Gecode::Int::Distinct::Dom::Dom ( Home  home,
ViewArray< View > &  x 
) [inline, protected]

Constructor for posting.

Definition at line 44 of file dom.hpp.


Member Function Documentation

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

Perform propagation.

Definition at line 84 of file dom.hpp.

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

Cost function.

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

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

Definition at line 69 of file dom.hpp.

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

Copy propagator during cloning.

Definition at line 78 of file dom.hpp.

ExecStatus Gecode::Int::Distinct::Dom::post ( Home  home,
ViewArray< View > &  x 
) [static]

Post propagator for views x.

Definition at line 49 of file dom.hpp.


Member Data Documentation

Propagation controller.

Definition at line 255 of file distinct.hh.


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