Gecode::Int::Rel::Lex< View > Class Template Reference
[Integer propagators]
#include <rel.hh>
Inherits Gecode::NaryPropagator< 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

Constructor for cloning p.


Constructor for posting.

Member Function Documentation

Copy propagator during cloning.
Implements Gecode::Actor. 

Perform propagation.
Implements Gecode::Propagator. 

Post propagator for lexical order on xy.

Member Data Documentation

Determines whether propagator is strict or not.

The documentation for this class was generated from the following files:
 gecode/int/rel.hh (Revision: 3579)
 gecode/int/rel/lex.icc (Revision: 3512)