Gecode::Int::Rel::LexLqLe< VX, VY > Class Template Reference
[Integer propagators]

Lexical ordering propagator. More...

#include <rel.hh>

List of all members.

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.
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.
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 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 >

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 627 of file rel.hh.

---

Constructor & Destructor Documentation

template<class VX , class VY >

Gecode::Int::Rel::LexLqLe< VX, VY >::LexLqLe	(	Space &	home,
		LexLqLe< VX, VY > &	p
	)			[inline, protected]

Constructor for cloning p.

Definition at line 50 of file lex.hpp.

template<class VX , class VY >

Gecode::Int::Rel::LexLqLe< VX, VY >::LexLqLe	(	Home	home,
		ViewArray< VX > &	x,
		ViewArray< VY > &	y,
		bool	strict
	)			[inline, protected]

Constructor for posting.

Definition at line 41 of file lex.hpp.

---

Member Function Documentation

template<class VX , class VY >

Actor * Gecode::Int::Rel::LexLqLe< VX, VY >::copy

(

Space &

home

)

[inline, virtual]

Copy propagator during cloning.

Implements Gecode::Actor.

Definition at line 58 of file lex.hpp.

template<class VX , class VY >

PropCost Gecode::Int::Rel::LexLqLe< VX, VY >::cost	(	const Space &	home,
		const ModEventDelta &	med
	)			const [inline, virtual]

Cost function (defined as low linear).

Implements Gecode::Propagator.

Definition at line 64 of file lex.hpp.

template<class VX , class VY >

void Gecode::Int::Rel::LexLqLe< VX, VY >::reschedule

(

Space &

home

)

[inline, virtual]

Schedule function.

Implements Gecode::Propagator.

Definition at line 70 of file lex.hpp.

template<class VX , class VY >

ExecStatus Gecode::Int::Rel::LexLqLe< VX, VY >::propagate	(	Space &	home,
		const ModEventDelta &	med
	)			[inline, virtual]

Perform propagation.

Implements Gecode::Propagator.

Definition at line 87 of file lex.hpp.

template<class VX , class VY >

ExecStatus Gecode::Int::Rel::LexLqLe< VX, VY >::post	(	Home	home,
		ViewArray< VX > &	x,
		ViewArray< VY > &	y,
		bool	strict
	)			[inline, static]

Post propagator for lexical order between x and y.

Definition at line 241 of file lex.hpp.

template<class VX , class VY >

size_t Gecode::Int::Rel::LexLqLe< VX, VY >::dispose

(

Space &

home

)

[inline, virtual]

Delete propagator and return its size.

Reimplemented from Gecode::Actor.

Definition at line 77 of file lex.hpp.

---

Member Data Documentation

template<class VX, class VY>

ViewArray<VX> Gecode::Int::Rel::LexLqLe< VX, VY >::x [protected]

View arrays.

Definition at line 630 of file rel.hh.

template<class VX, class VY>

ViewArray<VY> Gecode::Int::Rel::LexLqLe< VX, VY >::y [protected]

Definition at line 631 of file rel.hh.

template<class VX, class VY>

bool Gecode::Int::Rel::LexLqLe< VX, VY >::strict [protected]

Determines whether propagator is strict or not.

Definition at line 633 of file rel.hh.

---

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

• gecode/int/rel.hh
• gecode/int/rel/lex.hpp