Gecode::Int::Circuit::Dom< View, Offset > Class Template Reference
[Integer propagators]
"Domain consistent" circuit propagator More...
#include <circuit.hh>
Public Member Functions | |
virtual Actor * | copy (Space &home, bool share) |
Copy propagator during cloning. | |
virtual PropCost | cost (const Space &home, const ModEventDelta &med) const |
Cost function. | |
virtual ExecStatus | propagate (Space &home, const ModEventDelta &med) |
Perform propagation. | |
Static Public Member Functions | |
static ExecStatus | post (Home home, ViewArray< View > &x, Offset &o) |
Post propagator for circuit on x. | |
Protected Member Functions | |
Dom (Space &home, bool share, Dom &p) | |
Constructor for cloning p. | |
Dom (Home home, ViewArray< View > &x, Offset &o) | |
Constructor for posting. | |
Protected Attributes | |
Int::Distinct::DomCtrl< View > | dc |
Propagation controller for propagating distinct. |
Detailed Description
template<class View, class Offset>
class Gecode::Int::Circuit::Dom< View, Offset >
"Domain consistent" circuit propagator
Propagates domain consistent distinct, checks that the induced variable value graph is stronlgy connected, and prunes too shot cycles.
Requires
#include <gecode/int/circuit.hh>
Definition at line 123 of file circuit.hh.
Constructor & Destructor Documentation
template<class View, class Offset>
Gecode::Int::Circuit::Dom< View, Offset >::Dom | ( | Space & | home, | |
bool | share, | |||
Dom< View, Offset > & | p | |||
) | [protected] |
Constructor for cloning p.
Member Function Documentation
template<class View , class Offset >
Actor * Gecode::Int::Circuit::Dom< View, Offset >::copy | ( | Space & | home, | |
bool | share | |||
) | [inline, virtual] |
template<class View , class Offset >
PropCost Gecode::Int::Circuit::Dom< View, Offset >::cost | ( | const Space & | home, | |
const ModEventDelta & | med | |||
) | const [inline, 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, Int::PC_INT_DOM >.
template<class View , class Offset >
ExecStatus Gecode::Int::Circuit::Dom< View, Offset >::propagate | ( | Space & | home, | |
const ModEventDelta & | med | |||
) | [inline, virtual] |
template<class View , class Offset >
ExecStatus Gecode::Int::Circuit::Dom< View, Offset >::post | ( | Home | home, | |
ViewArray< View > & | x, | |||
Offset & | o | |||
) | [inline, static] |
Member Data Documentation
template<class View, class Offset>
Int::Distinct::DomCtrl<View> Gecode::Int::Circuit::Dom< View, Offset >::dc [protected] |
Propagation controller for propagating distinct.
Definition at line 131 of file circuit.hh.
The documentation for this class was generated from the following files:
- gecode/int/circuit.hh (Revision: 12022)
- gecode/int/circuit/dom.hpp (Revision: 12393)