Generated on Thu Mar 16 2017 03:24:33 for Gecode by doxygen 1.8.13
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 void reschedule (Space &home)
 Schedule function. 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...
 
unsigned int id (void) const
 Return propagator id. More...
 
PropagatorGroup group (void) const
 Return group propagator belongs to. More...
 
void group (PropagatorGroup g)
 Add propagator to group g. More...
 
bool disabled (void) const
 Whether propagator is currently disabled. More...
 
void kill (Space &home)
 Kill propagator. More...
 
void disable (void)
 Disable propagator. More...
 
void enable (void)
 Enable propagator. More...
 
- Public Member Functions inherited from Gecode::Actor
virtual ~Actor (void)
 To avoid warnings. 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 Public Member Functions inherited from Gecode::Actor
static void * operator new (size_t s)
 Not used. More...
 
static void operator delete (void *p)
 Not used. 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...
 
- 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...
 
GPI::Infogpi (void)
 Provide access to global propagator information. 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 629 of file rel.hh.

Constructor & Destructor Documentation

◆ LexLqLe() [1/2]

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.

◆ LexLqLe() [2/2]

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

◆ copy()

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.

◆ cost()

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.

◆ reschedule()

template<class View >
void Gecode::Int::Rel::LexLqLe< View >::reschedule ( Space home)
virtual

Schedule function.

Implements Gecode::Propagator.

Definition at line 74 of file lex.hpp.

◆ propagate()

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

Perform propagation.

Implements Gecode::Propagator.

Definition at line 91 of file lex.hpp.

◆ post()

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 245 of file lex.hpp.

◆ dispose()

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 81 of file lex.hpp.

Member Data Documentation

◆ x

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

View arrays.

Definition at line 632 of file rel.hh.

◆ y

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

Definition at line 632 of file rel.hh.

◆ strict

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

Determines whether propagator is strict or not.

Definition at line 634 of file rel.hh.


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