Public Member Functions |
Static Public Member Functions |
Protected Member Functions |
Protected Attributes |
List of all members
Gecode::Int::Rel::LexLqLe< VX, VY > Class Template Reference
Lexical ordering propagator. More...
#include <gecode/int/rel.hh>
Public Member Functions | |
| virtual Actor * | copy (Space &home) |
| Copy propagator during cloning. | |
| virtual PropCost | cost (const Space &home, const ModEventDelta &med) const |
| Cost function (defined as low linear). | |
| virtual void | reschedule (Space &home) |
| Schedule function. | |
| virtual ExecStatus | propagate (Space &home, const ModEventDelta &med) |
| Perform propagation. | |
| virtual size_t | dispose (Space &home) |
| Delete propagator and return its size. | |
| ModEventDelta | modeventdelta (void) const |
| Return the modification event delta. | |
| virtual ExecStatus | advise (Space &home, Advisor &a, const Delta &d) |
| Advise function. | |
| virtual void | advise (Space &home, Advisor &a) |
| Run advisor a to be run on failure in failed space. | |
| double | afc (void) const |
| Return the accumulated failure count. | |
| unsigned int | id (void) const |
| Return propagator id. | |
| PropagatorGroup | group (void) const |
| Return group propagator belongs to. | |
| void | group (PropagatorGroup g) |
| Add propagator to group g. | |
| bool | disabled (void) const |
| Whether propagator is currently disabled. | |
| virtual | ~Actor (void) |
| To avoid warnings. | |
Static Public Member Functions | |
| static ExecStatus | post (Home home, ViewArray< VX > &x, ViewArray< VY > &y, bool strict) |
| Post propagator for lexical order between x and y. | |
| static void * | operator new (size_t s, Space &home) |
| Allocate memory from space. | |
| static void | operator delete (void *p, Space &home) |
| No-op for exceptions. | |
| static void * | operator new (size_t s) |
| Not used. | |
| static void | operator delete (void *p) |
| Not used. | |
Protected Member Functions | |
| LexLqLe (Space &home, LexLqLe< VX, VY > &p) | |
| Constructor for cloning p. | |
| LexLqLe (Home home, ViewArray< VX > &x, ViewArray< VY > &y, bool strict) | |
| Constructor for posting. | |
| Protected Member Functions inherited from Gecode::Propagator | |
| Propagator (Home home) | |
| Constructor for posting. | |
| Propagator (Space &home, Propagator &p) | |
| Constructor for cloning p. | |
| Propagator * | fwd (void) const |
| Return forwarding pointer during copying. | |
| Kernel::GPI::Info & | gpi (void) |
| Provide access to propagator information. | |
Protected Attributes | |
| ViewArray< VX > | x |
| View arrays. | |
| ViewArray< VY > | y |
| bool | strict |
| Determines whether propagator is strict or not. | |
Detailed Description
template<class VX, class VY>
class Gecode::Int::Rel::LexLqLe< VX, VY >
class Gecode::Int::Rel::LexLqLe< VX, VY >
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>
Constructor & Destructor Documentation
◆ LexLqLe() [1/2]
template<class VX, class VY>
|
inlineprotected |
◆ LexLqLe() [2/2]
template<class VX, class VY>
|
inlineprotected |
Member Function Documentation
◆ copy()
template<class VX, class VY>
|
virtual |
◆ cost()
template<class VX, class VY>
|
virtual |
Cost function (defined as low linear).
Implements Gecode::Propagator.
◆ reschedule()
template<class VX, class VY>
|
virtual |
◆ propagate()
template<class VX, class VY>
|
virtual |
◆ post()
template<class VX, class VY>
|
static |
◆ dispose()
template<class VX, class VY>
|
inlinevirtual |
Delete propagator and return its size.
Reimplemented from Gecode::Actor.
Member Data Documentation
◆ x
template<class VX, class VY>
|
protected |
◆ y
template<class VX, class VY>
|
protected |
◆ strict
template<class VX, class VY>
|
protected |
The documentation for this class was generated from the following files:
