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: 3246)
- gecode/int/distinct/dom.icc (Revision: 3266)