Generated on Sat Feb 7 2015 02:01:49 for Gecode by doxygen 1.8.9.1
Gecode::Int::Rel::LexLqLe< View > Class Template Reference

Lexical ordering propagator. More...

#include <rel.hh>

Public Member Functions

virtual Actorcopy (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...
 
- Public Member Functions inherited from Gecode::Propagator
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...
 
- Public Member Functions inherited from Gecode::Actor

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 Public Member Functions inherited from Gecode::Actor
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...
 
- Protected Member Functions inherited from Gecode::Propagator
 Propagator (Home home)
 Constructor for posting. More...
 
 Propagator (Space &home, bool share, Propagator &p)
 Constructor for cloning p. More...
 
Propagatorfwd (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...
 

Detailed Description

template<class View>
class Gecode::Int::Rel::LexLqLe< 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 597 of file rel.hh.

Constructor & Destructor Documentation

template<class View >
Gecode::Int::Rel::LexLqLe< View >::LexLqLe ( Space home,
bool  share,
LexLqLe< View > &  p 
)
inlineprotected

Constructor for cloning p.

Definition at line 54 of file lex.hpp.

template<class View >
Gecode::Int::Rel::LexLqLe< View >::LexLqLe ( Home  home,
ViewArray< View > &  x,
ViewArray< View > &  y,
bool  strict 
)
inlineprotected

Constructor for posting.

Definition at line 45 of file lex.hpp.

Member Function Documentation

template<class View >
Actor * Gecode::Int::Rel::LexLqLe< View >::copy ( Space home,
bool  share 
)
virtual

Copy propagator during cloning.

Implements Gecode::Actor.

Definition at line 62 of file lex.hpp.

template<class View >
PropCost Gecode::Int::Rel::LexLqLe< View >::cost ( const Space home,
const ModEventDelta med 
) const
virtual

Cost function (defined as low linear)

Implements Gecode::Propagator.

Definition at line 68 of file lex.hpp.

template<class View >
ExecStatus Gecode::Int::Rel::LexLqLe< View >::propagate ( Space home,
const ModEventDelta med 
)
virtual

Perform propagation.

Implements Gecode::Propagator.

Definition at line 84 of file lex.hpp.

template<class View >
ExecStatus Gecode::Int::Rel::LexLqLe< View >::post ( Home  home,
ViewArray< View > &  x,
ViewArray< View > &  y,
bool  strict 
)
static

Post propagator for lexical order between x and y.

Definition at line 238 of file lex.hpp.

template<class View >
size_t Gecode::Int::Rel::LexLqLe< View >::dispose ( Space home)
inlinevirtual

Delete propagator and return its size.

Reimplemented from Gecode::Actor.

Definition at line 74 of file lex.hpp.

Member Data Documentation

template<class View>
ViewArray<View> Gecode::Int::Rel::LexLqLe< View >::x
protected

View arrays.

Definition at line 600 of file rel.hh.

template<class View>
ViewArray<View> Gecode::Int::Rel::LexLqLe< View >::y
protected

Definition at line 600 of file rel.hh.

template<class View>
bool Gecode::Int::Rel::LexLqLe< View >::strict
protected

Determines whether propagator is strict or not.

Definition at line 602 of file rel.hh.


The documentation for this class was generated from the following files: