Lexical ordering propagator. More...
#include <rel.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 (defined as low linear) | |
virtual ExecStatus | propagate (Space &home, const ModEventDelta &med) |
Perform propagation. | |
virtual size_t | dispose (Space &home) |
Delete propagator and return its size. | |
Static Public Member Functions | |
static ExecStatus | post (Home home, ViewArray< View > &x, ViewArray< View > &y, bool strict) |
Post propagator for lexical order between x and y. | |
Protected Member Functions | |
LexLqLe (Space &home, bool share, LexLqLe< View > &p) | |
Constructor for cloning p. | |
LexLqLe (Home home, ViewArray< View > &x, ViewArray< View > &y, bool strict) | |
Constructor for posting. | |
Protected Attributes | |
ViewArray< View > | x |
View arrays. | |
ViewArray< View > | y |
bool | strict |
Determines whether propagator is strict or not. |
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:
Requires
#include <gecode/int/rel.hh>
PropCost Gecode::Int::Rel::LexLqLe::cost | ( | const Space & | home, |
const ModEventDelta & | med | ||
) | const [virtual] |
Cost function (defined as low linear)
Implements Gecode::Propagator.
ExecStatus Gecode::Int::Rel::LexLqLe::propagate | ( | Space & | home, |
const ModEventDelta & | med | ||
) | [virtual] |
ExecStatus Gecode::Int::Rel::LexLqLe::post | ( | Home | home, |
ViewArray< View > & | x, | ||
ViewArray< View > & | y, | ||
bool | strict | ||
) | [static] |
size_t Gecode::Int::Rel::LexLqLe::dispose | ( | Space & | home | ) | [inline, virtual] |
Delete propagator and return its size.
Reimplemented from Gecode::Actor.
ViewArray<View> Gecode::Int::Rel::LexLqLe::x [protected] |
ViewArray<View> Gecode::Int::Rel::LexLqLe::y [protected] |
bool Gecode::Int::Rel::LexLqLe::strict [protected] |