Gecode::Int::Rel::Lex< View > Class Template Reference
[Integer propagators]

#include <rel.hh>

Inherits Gecode::Propagator.

List of all members.

---

Detailed Description

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

Public Member Functions
virtual Actor *	copy (Space *home, bool share)
	Copy propagator during cloning.
virtual PropCost	cost (ModEventDelta med) const
	Cost function (defined as dynamic PC_LINEAR_LO).
virtual ExecStatus	propagate (Space *home, ModEventDelta med)
	Perform propagation.
virtual Reflection::ActorSpec	spec (const Space *home, Reflection::VarMap &m) const
	Specification for this propagator.
virtual size_t	dispose (Space *home)
	Delete propagator and return its size.
Static Public Member Functions
static void	post (Space *home, Reflection::VarMap &vars, const Reflection::ActorSpec &spec)
	Post propagator according to specification.
static Support::Symbol	ati (void)
	Mangled propagator name.
static ExecStatus	post (Space *home, ViewArray< View > &x, ViewArray< View > &y, bool strict)
	Post propagator for lexical order between x and y.
Protected Member Functions
	Lex (Space *home, bool share, Lex &p)
	Constructor for cloning p.
	Lex (Space *home, ViewArray< View > &x, ViewArray< View > &y, bool strict)
	Constructor for posting.
Protected Attributes
ViewArray< View >	x
	View arrays.
ViewArray< View >	y
bool	strict
	Determines whether propagator is strict or not.

---

Constructor & Destructor Documentation

template<class View>

Gecode::Int::Rel::Lex< View >::Lex	(	Space *	home,
		bool	share,
		Lex< View > &	p
	)			[inline, protected]

Constructor for cloning p.

Definition at line 51 of file lex.icc.

template<class View>

Gecode::Int::Rel::Lex< View >::Lex	(	Space *	home,
		ViewArray< View > &	x,
		ViewArray< View > &	y,
		bool	strict
	)			[inline, protected]

Constructor for posting.

Definition at line 42 of file lex.icc.

---

Member Function Documentation

template<class View>

Actor * Gecode::Int::Rel::Lex< View >::copy	(	Space *	home,
		bool	share
	)			[inline, virtual]

Copy propagator during cloning.

Implements Gecode::Actor.

Definition at line 59 of file lex.icc.

template<class View>

PropCost Gecode::Int::Rel::Lex< View >::cost

(

ModEventDelta

med

)

const [inline, virtual]

Cost function (defined as dynamic PC_LINEAR_LO).

Implements Gecode::Propagator.

Definition at line 89 of file lex.icc.

template<class View>

ExecStatus Gecode::Int::Rel::Lex< View >::propagate	(	Space *	home,
		ModEventDelta	med
	)			[inline, virtual]

Perform propagation.

Implements Gecode::Propagator.

Definition at line 95 of file lex.icc.

template<class View>

Reflection::ActorSpec Gecode::Int::Rel::Lex< View >::spec	(	const Space *	home,
		Reflection::VarMap &	m
	)			const [inline, virtual]

Specification for this propagator.

Reimplemented from Gecode::Actor.

Definition at line 71 of file lex.icc.

template<class View>

void Gecode::Int::Rel::Lex< View >::post	(	Space *	home,
		Reflection::VarMap &	vars,
		const Reflection::ActorSpec &	spec
	)			[inline, static]

Post propagator according to specification.

Definition at line 78 of file lex.icc.

template<class View>

Support::Symbol Gecode::Int::Rel::Lex< View >::ati

(

void

)

[inline, static]

Mangled propagator name.

Definition at line 65 of file lex.icc.

template<class View>

ExecStatus Gecode::Int::Rel::Lex< View >::post	(	Space *	home,
		ViewArray< View > &	x,
		ViewArray< View > &	y,
		bool	strict
	)			[inline, static]

Post propagator for lexical order between x and y.

Definition at line 249 of file lex.icc.

template<class View>

size_t Gecode::Int::Rel::Lex< View >::dispose

(

Space *

home

)

[inline, virtual]

Delete propagator and return its size.

Reimplemented from Gecode::Actor.

Definition at line 265 of file lex.icc.

---

Member Data Documentation

template<class View>

ViewArray<View> Gecode::Int::Rel::Lex< View >::x [protected]

View arrays.

Definition at line 587 of file rel.hh.

template<class View>

ViewArray<View> Gecode::Int::Rel::Lex< View >::y [protected]

Definition at line 587 of file rel.hh.

template<class View>

bool Gecode::Int::Rel::Lex< View >::strict [protected]

Determines whether propagator is strict or not.

Definition at line 589 of file rel.hh.

---

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

• gecode/int/rel.hh (Revision: 7290)
• gecode/int/rel/lex.icc (Revision: 7290)