Gecode::Int::Cumulatives::Val< ViewM, ViewP, ViewU, View > Class Template Reference

Propagator for the cumulatives constraint More...

#include <cumulatives.hh>

List of all members.

Public Member Functions
virtual Actor *	copy (Space &home, bool share)
	Create copy during cloning.
virtual PropCost	cost (const Space &home, const ModEventDelta &med) const
	Cost function (defined as low quadratic)
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, bool share, 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 90 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,
		bool	share,
		Val< ViewM, ViewP, ViewU, View > &	p
	)		[inline, protected]

Definition at line 83 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 51 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
	)		[protected]

Definition at line 163 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,
		bool	share
	)		[virtual]

Create copy during cloning.

Implements Gecode::Actor.

Definition at line 118 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 [virtual]

Cost function (defined as low quadratic)

Implements Gecode::Propagator.

Definition at line 112 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
	)		[virtual]

Perform propagation.

Implements Gecode::Propagator.

Definition at line 266 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
	)		[static]

Post propagator.

Definition at line 73 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

)

[virtual]

Dispose propagator.

Reimplemented from Gecode::Actor.

Definition at line 96 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 92 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 93 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 94 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 95 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 96 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 97 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 98 of file cumulatives.hh.

---

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

• gecode/int/cumulatives.hh (Revision: 12188)
• gecode/int/cumulatives/val.hpp (Revision: 12188)