Gecode::Int::Rel::Lex< View > Class Template Reference
[Integer propagators]
#include <rel.hh>
Inherits Gecode::NaryPropagator< View, pc >< Gecode::ViewTuple< View, 2 >, PC_INT_BND >.
Detailed Description
template<class View>
class Gecode::Int::Rel::Lex< View >
Lexical ordering propagator.
The propagator uses the algorithm (and also the automaton) from: Mats Carlsson, Nicolas Beldiceanu, Revisiting the Lexicographic Ordering Constraint. SICS Technical Report T2002:17, SICS, Sweden, 2002.
It deviates in the following two main aspects:
- Assigned variables are eagerly eliminated This yields the same incremental behaviour with respect to states 1 and 2 of the automaton. With respect to the values of q and r in the report:
- q is always 0 after elimination
- r is always 1 after elimination
- It is not incremental with respect to states 3 and 4 as no propagation event information is available
Requires
#include "gecode/int/rel.hh"
Definition at line 467 of file rel.hh.
Public Member Functions | |
virtual Actor * | copy (Space *home, bool share) |
Copy propagator during cloning. | |
virtual ExecStatus | propagate (Space *home) |
Perform propagation. | |
Static Public Member Functions | |
static ExecStatus | post (Space *home, ViewArray< ViewTuple< View, 2 > > &xy, bool strict) |
Post propagator for lexical order on xy. | |
Protected Member Functions | |
Lex (Space *home, bool share, Lex &p) | |
Constructor for cloning p. | |
Lex (Space *home, ViewArray< ViewTuple< View, 2 > > &xy, bool strict) | |
Constructor for posting. | |
Protected Attributes | |
bool | strict |
Determines whether propagator is strict or not. |
Constructor & Destructor Documentation
template<class View>
Gecode::Int::Rel::Lex< View >::Lex | ( | Space * | home, | |
bool | share, | |||
Lex< View > & | p | |||
) | [protected] |
Constructor for cloning p.
template<class View>
Gecode::Int::Rel::Lex< View >::Lex | ( | Space * | home, | |
ViewArray< ViewTuple< View, 2 > > & | xy, | |||
bool | strict | |||
) | [inline, protected] |
Member Function Documentation
template<class View>
Actor * Gecode::Int::Rel::Lex< View >::copy | ( | Space * | home, | |
bool | share | |||
) | [virtual] |
template<class View>
ExecStatus Gecode::Int::Rel::Lex< View >::propagate | ( | Space * | home | ) | [virtual] |
template<class View>
ExecStatus Gecode::Int::Rel::Lex< View >::post | ( | Space * | home, | |
ViewArray< ViewTuple< View, 2 > > & | xy, | |||
bool | strict | |||
) | [static] |
Member Data Documentation
template<class View>
bool Gecode::Int::Rel::Lex< View >::strict [protected] |
The documentation for this class was generated from the following files:
- gecode/int/rel.hh (Revision: 3579)
- gecode/int/rel/lex.icc (Revision: 3512)