Gecode::Int::NValues::IntBase< VY > Class Template Reference
[Integer propagators]

Number of values propagator for integer views base class. More...

#include <nvalues.hh>

List of all members.

Public Member Functions
virtual PropCost	cost (const Space &, const ModEventDelta &) const
	Cost function.
virtual size_t	dispose (Space &home)
	Delete propagator and return its size.
Protected Member Functions
	IntBase (Home home, ValSet &vs, ViewArray< IntView > &x, VY y)
	Constructor for posting.
	IntBase (Space &home, bool share, IntBase< VY > &p)
	Constructor for cloning p.
void	add (Space &home)
	Add values of assigned views to value set.
void	disjoint (Space &home, Region &r, int *&dis, int &n_dis)
void	eliminate (Space &home)
	Eliminate subsumed views (all values included in the value set vs).
int	size (Space &home) const
	Return a size estimate based on the union of all values.
ExecStatus	all_in_valset (Space &home)
	Propagate that all views must take values from value set.
ExecStatus	prune_lower (Space &home, int *dis, int n_dis)
ExecStatus	prune_upper (Space &home, Graph &g)
Protected Attributes
ValSet	vs
	Value set storing the values of already assigned views.

---

Detailed Description

template<class VY>
class Gecode::Int::NValues::IntBase< VY >

Number of values propagator for integer views base class.

Requires

 #include <gecode/int/nvalues.hh> 

Definition at line 136 of file nvalues.hh.

---

Constructor & Destructor Documentation

template<class VY >

Gecode::Int::NValues::IntBase< VY >::IntBase	(	Home	home,
		ValSet &	vs,
		ViewArray< IntView > &	x,
		VY	y
	)			[inline, protected]

Constructor for posting.

Definition at line 44 of file int-base.hpp.

template<class VY >

Gecode::Int::NValues::IntBase< VY >::IntBase	(	Space &	home,
		bool	share,
		IntBase< VY > &	p
	)			[inline, protected]

Constructor for cloning p.

Definition at line 50 of file int-base.hpp.

---

Member Function Documentation

template<class VY >

void Gecode::Int::NValues::IntBase< VY >::add

(

Space &

home

)

[inline, protected]

Add values of assigned views to value set.

Definition at line 72 of file int-base.hpp.

template<class VY >

void Gecode::Int::NValues::IntBase< VY >::disjoint	(	Space &	home,
		Region &	r,
		int *&	dis,
		int &	n_dis
	)			[inline, protected]

Compute position of disjoint views in dis (with length n_dis) and eliminate subsumed views (all values included in the value set vs).

Definition at line 84 of file int-base.hpp.

template<class VY >

void Gecode::Int::NValues::IntBase< VY >::eliminate

(

Space &

home

)

[inline, protected]

Eliminate subsumed views (all values included in the value set vs).

Definition at line 111 of file int-base.hpp.

template<class VY >

int Gecode::Int::NValues::IntBase< VY >::size

(

Space &

home

)

const [inline, protected]

Return a size estimate based on the union of all values.

Definition at line 124 of file int-base.hpp.

template<class VY >

ExecStatus Gecode::Int::NValues::IntBase< VY >::all_in_valset

(

Space &

home

)

[inline, protected]

Propagate that all views must take values from value set.

Definition at line 145 of file int-base.hpp.

template<class VY >

ExecStatus Gecode::Int::NValues::IntBase< VY >::prune_lower	(	Space &	home,
		int *	dis,
		int	n_dis
	)			[inline, protected]

Perform pruning of the lower bound based on finding an independent set, where dis and n_dis define the set of disjoint views (not overlapping with the values in the value set).

Changes dis.

Definition at line 155 of file int-base.hpp.

template<class VY >

ExecStatus Gecode::Int::NValues::IntBase< VY >::prune_upper	(	Space &	home,
		Graph &	g
	)			[inline, protected]

Perform pruning of the upper bound based on finding a maximal matching in the view value graph g.

Requires that subsumed views have been eliminated.

Definition at line 321 of file int-base.hpp.

template<class VY >

PropCost Gecode::Int::NValues::IntBase< VY >::cost	(	const Space &	,
		const ModEventDelta &
	)			const [inline, virtual]

Cost function.

Reimplemented from Gecode::MixNaryOnePropagator< IntView, PC_INT_DOM, VY, PC_INT_BND >.

Definition at line 66 of file int-base.hpp.

template<class VY >

size_t Gecode::Int::NValues::IntBase< VY >::dispose

(

Space &

home

)

[inline, virtual]

Delete propagator and return its size.

Reimplemented from Gecode::MixNaryOnePropagator< IntView, PC_INT_DOM, VY, PC_INT_BND >.

Reimplemented in Gecode::Int::NValues::EqInt< VY >, and Gecode::Int::NValues::LqInt< VY >.

Definition at line 57 of file int-base.hpp.

---

Member Data Documentation

template<class VY>

ValSet Gecode::Int::NValues::IntBase< VY >::vs [protected]

Value set storing the values of already assigned views.

Definition at line 142 of file nvalues.hh.

---

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

• gecode/int/nvalues.hh (Revision: 12394)
• gecode/int/nvalues/int-base.hpp (Revision: 12537)