Lexical ordering propagator. More...
#include <rel.hh>
Public Member Functions | |
virtual Actor * | copy (Space &home, bool share) |
Copy propagator during cloning. More... | |
virtual PropCost | cost (const Space &home, const ModEventDelta &med) const |
Cost function (defined as low linear) More... | |
virtual ExecStatus | propagate (Space &home, const ModEventDelta &med) |
Perform propagation. More... | |
virtual size_t | dispose (Space &home) |
Delete propagator and return its size. More... | |
![]() | |
ModEventDelta | modeventdelta (void) const |
Return the modification event delta. More... | |
virtual ExecStatus | advise (Space &home, Advisor &a, const Delta &d) |
Advise function. More... | |
double | afc (const Space &home) const |
Return the accumlated failure count. More... | |
![]() |
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. More... | |
![]() | |
static void * | operator new (size_t s, Space &home) |
Allocate memory from space. More... | |
static void | operator delete (void *p, Space &home) |
No-op for exceptions. More... | |
Protected Member Functions | |
LexLqLe (Space &home, bool share, LexLqLe< View > &p) | |
Constructor for cloning p. More... | |
LexLqLe (Home home, ViewArray< View > &x, ViewArray< View > &y, bool strict) | |
Constructor for posting. More... | |
![]() | |
Propagator (Home home) | |
Constructor for posting. More... | |
Propagator (Space &home, bool share, Propagator &p) | |
Constructor for cloning p. More... | |
Propagator * | fwd (void) const |
Return forwarding pointer during copying. More... | |
Protected Attributes | |
ViewArray< View > | x |
View arrays. More... | |
ViewArray< View > | y |
bool | strict |
Determines whether propagator is strict or not. More... | |
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
|
inlineprotected |
|
inlineprotected |
|
virtual |
|
virtual |
Cost function (defined as low linear)
Implements Gecode::Propagator.
|
virtual |
|
static |
|
inlinevirtual |
Delete propagator and return its size.
Reimplemented from Gecode::Actor.
|
protected |
|
protected |
|
protected |