Gecode::Int::Cumulatives::Val< ViewM, ViewP, ViewU, View > Class Template Reference
[Integer propagators]

Propagator for the cumulatives constraint More...

#include <cumulatives.hh>

List of all members.

Public Member Functions
virtual Actor *	copy (Space &home)
	Create copy during cloning.
virtual PropCost	cost (const Space &home, const ModEventDelta &med) const
	Cost function (defined as low quadratic).
virtual void	reschedule (Space &home)
	Schedule function.
virtual ExecStatus	propagate (Space &home, const ModEventDelta &med)
	Perform propagation.
virtual size_t	dispose (Space &home)
	Dispose propagator.
Static Public Member Functions
static ExecStatus	post (Home home, const ViewArray< ViewM > &, const ViewArray< View > &, const ViewArray< ViewP > &, const ViewArray< View > &, const ViewArray< ViewU > &, const SharedArray< int > &, bool)
	Post propagator.
Protected Member Functions
	Val (Space &home, Val< ViewM, ViewP, ViewU, View > &p)
	Val (Home home, const ViewArray< ViewM > &, const ViewArray< View > &, const ViewArray< ViewP > &, const ViewArray< View > &, const ViewArray< ViewU > &, const SharedArray< int > &, bool)
ExecStatus	prune (Space &home, int low, int up, int r, int ntask, int su, int *contribution, int *prune_tasks, int &prune_tasks_size)
Protected Attributes
ViewArray< ViewM >	m
ViewArray< View >	s
ViewArray< ViewP >	p
ViewArray< View >	e
ViewArray< ViewU >	u
SharedArray< int >	c
const bool	at_most

---

Detailed Description

template<class ViewM, class ViewP, class ViewU, class View>
class Gecode::Int::Cumulatives::Val< ViewM, ViewP, ViewU, View >

Propagator for the cumulatives constraint

This class implements Beldiceanu's and Carlsson's sweep-line propagation algorithm for the cumulatives constraint.

Requires

 #include <gecode/int/cumulatives.hh> 

Definition at line 86 of file cumulatives.hh.

---

Constructor & Destructor Documentation

template<class ViewM , class ViewP , class ViewU , class View >

Gecode::Int::Cumulatives::Val< ViewM, ViewP, ViewU, View >::Val	(	Space &	home,
		Val< ViewM, ViewP, ViewU, View > &	p
	)			[inline, protected]

Definition at line 79 of file val.hpp.

template<class ViewM , class ViewP , class ViewU , class View >

Gecode::Int::Cumulatives::Val< ViewM, ViewP, ViewU, View >::Val	(	Home	home,
		const ViewArray< ViewM > &	_m,
		const ViewArray< View > &	_s,
		const ViewArray< ViewP > &	_p,
		const ViewArray< View > &	_e,
		const ViewArray< ViewU > &	_u,
		const SharedArray< int > &	_c,
		bool	_at_most
	)			[inline, protected]

Definition at line 47 of file val.hpp.

---

Member Function Documentation

template<class ViewM , class ViewP , class ViewU , class View >

ExecStatus Gecode::Int::Cumulatives::Val< ViewM, ViewP, ViewU, View >::prune	(	Space &	home,
		int	low,
		int	up,
		int	r,
		int	ntask,
		int	su,
		int *	contribution,
		int *	prune_tasks,
		int &	prune_tasks_size
	)			[inline, protected]

Definition at line 168 of file val.hpp.

template<class ViewM , class ViewP , class ViewU , class View >

Actor * Gecode::Int::Cumulatives::Val< ViewM, ViewP, ViewU, View >::copy

(

Space &

home

)

[inline, virtual]

Create copy during cloning.

Implements Gecode::Actor.

Definition at line 123 of file val.hpp.

template<class ViewM , class ViewP , class ViewU , class View >

PropCost Gecode::Int::Cumulatives::Val< ViewM, ViewP, ViewU, View >::cost	(	const Space &	home,
		const ModEventDelta &	med
	)			const [inline, virtual]

Cost function (defined as low quadratic).

Implements Gecode::Propagator.

Definition at line 107 of file val.hpp.

template<class ViewM , class ViewP , class ViewU , class View >

void Gecode::Int::Cumulatives::Val< ViewM, ViewP, ViewU, View >::reschedule

(

Space &

home

)

[inline, virtual]

Schedule function.

Implements Gecode::Propagator.

Definition at line 113 of file val.hpp.

template<class ViewM , class ViewP , class ViewU , class View >

ExecStatus Gecode::Int::Cumulatives::Val< ViewM, ViewP, ViewU, View >::propagate	(	Space &	home,
		const ModEventDelta &	med
	)			[inline, virtual]

Perform propagation.

Implements Gecode::Propagator.

Definition at line 271 of file val.hpp.

template<class ViewM , class ViewP , class ViewU , class View >

ExecStatus Gecode::Int::Cumulatives::Val< ViewM, ViewP, ViewU, View >::post	(	Home	home,
		const ViewArray< ViewM > &	m,
		const ViewArray< View > &	s,
		const ViewArray< ViewP > &	p,
		const ViewArray< View > &	e,
		const ViewArray< ViewU > &	u,
		const SharedArray< int > &	c,
		bool	at_most
	)			[inline, static]

Post propagator.

Definition at line 69 of file val.hpp.

template<class ViewM , class ViewP , class ViewU , class View >

size_t Gecode::Int::Cumulatives::Val< ViewM, ViewP, ViewU, View >::dispose

(

Space &

home

)

[inline, virtual]

Dispose propagator.

Reimplemented from Gecode::Actor.

Definition at line 91 of file val.hpp.

---

Member Data Documentation

template<class ViewM, class ViewP, class ViewU, class View>

ViewArray<ViewM> Gecode::Int::Cumulatives::Val< ViewM, ViewP, ViewU, View >::m [protected]

Definition at line 88 of file cumulatives.hh.

template<class ViewM, class ViewP, class ViewU, class View>

ViewArray<View> Gecode::Int::Cumulatives::Val< ViewM, ViewP, ViewU, View >::s [protected]

Definition at line 89 of file cumulatives.hh.

template<class ViewM, class ViewP, class ViewU, class View>

ViewArray<ViewP> Gecode::Int::Cumulatives::Val< ViewM, ViewP, ViewU, View >::p [protected]

Definition at line 90 of file cumulatives.hh.

template<class ViewM, class ViewP, class ViewU, class View>

ViewArray<View> Gecode::Int::Cumulatives::Val< ViewM, ViewP, ViewU, View >::e [protected]

Definition at line 91 of file cumulatives.hh.

template<class ViewM, class ViewP, class ViewU, class View>

ViewArray<ViewU> Gecode::Int::Cumulatives::Val< ViewM, ViewP, ViewU, View >::u [protected]

Reimplemented from Gecode::Propagator.

Definition at line 92 of file cumulatives.hh.

template<class ViewM, class ViewP, class ViewU, class View>

SharedArray<int> Gecode::Int::Cumulatives::Val< ViewM, ViewP, ViewU, View >::c [protected]

Definition at line 93 of file cumulatives.hh.

template<class ViewM, class ViewP, class ViewU, class View>

const bool Gecode::Int::Cumulatives::Val< ViewM, ViewP, ViewU, View >::at_most [protected]

Definition at line 94 of file cumulatives.hh.

---

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

• gecode/int/cumulatives.hh
• gecode/int/cumulatives/val.hpp