Gecode::Int::Distinct::Dom< View > Class Template Reference
[Integer propagators]
#include <distinct.hh>
Inherits Gecode::NaryPropagator< View, PC_INT_DOM >.
Detailed Description
template<class View>
class Gecode::Int::Distinct::Dom< View >
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
#include "gecode/int/distinct.hh"
Definition at line 204 of file distinct.hh.
Public Member Functions | |
| virtual ExecStatus | propagate (Space *home) |
| Perform propagation. | |
| virtual PropCost | cost (void) const |
| Cost function. | |
| virtual Actor * | copy (Space *home, bool share) |
| Copy propagator during cloning. | |
| virtual void | flush (void) |
| Flush view-value graph. | |
| virtual size_t | size (void) const |
| Returns size of view-value graph. | |
| virtual size_t | dispose (Space *home) |
| Delete propagator and return its size. | |
Static Public Member Functions | |
| static ExecStatus | post (Space *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 (Space *home, ViewArray< View > &x) | |
| Constructor for posting. | |
Protected Attributes | |
| DomCtrl< View > | dc |
| Propagation controller. | |
Constructor & Destructor Documentation
| Gecode::Int::Distinct::Dom< View >::Dom | ( | Space * | home, | |
| bool | share, | |||
| Dom< View > & | p | |||
| ) | [inline, protected] |
| Gecode::Int::Distinct::Dom< View >::Dom | ( | Space * | home, | |
| ViewArray< View > & | x | |||
| ) | [inline, protected] |
Member Function Documentation
| ExecStatus Gecode::Int::Distinct::Dom< View >::propagate | ( | Space * | home | ) | [virtual] |
| PropCost Gecode::Int::Distinct::Dom< View >::cost | ( | void | ) | const [virtual] |
Cost function.
If in stage for naive value propagation, the cost is dynamic PC_LINEAR_LO. Otherwise it is dynamic PC_CUBIC_LO.
Reimplemented from Gecode::NaryPropagator< View, PC_INT_DOM >.
| Actor * Gecode::Int::Distinct::Dom< View >::copy | ( | Space * | home, | |
| bool | share | |||
| ) | [virtual] |
| void Gecode::Int::Distinct::Dom< View >::flush | ( | void | ) | [virtual] |
| size_t Gecode::Int::Distinct::Dom< View >::size | ( | void | ) | const [virtual] |
| ExecStatus Gecode::Int::Distinct::Dom< View >::post | ( | Space * | home, | |
| ViewArray< View > & | x | |||
| ) | [static] |
| size_t Gecode::Int::Distinct::Dom< View >::dispose | ( | Space * | home | ) | [virtual] |
Delete propagator and return its size.
Reimplemented from Gecode::NaryPropagator< View, PC_INT_DOM >.
Member Data Documentation
DomCtrl<View> Gecode::Int::Distinct::Dom< View >::dc [protected] |
The documentation for this class was generated from the following files:
- gecode/int/distinct.hh (Revision: 3768)
- gecode/int/distinct/dom.icc (Revision: 3768)