Gecode::Int::Cumulative::OmegaLambdaTree< TaskView > Class Template Reference

Omega-lambda trees for computing ect of task sets. More...

#include <cumulative.hh>

List of all members.

Public Member Functions
	OmegaLambdaTree (Region &r, int c, const TaskViewArray< TaskView > &t)
	Initialize tree for tasks t and capcity c with all tasks included in omega.
void	shift (int i)
	Shift task with index i from omega to lambda.
void	lremove (int i)
	Remove task with index i from lambda.
bool	lempty (void) const
	Whether has responsible task.
int	responsible (void) const
	Return responsible task.
long long int	env (void) const
	Return energy envelope of all tasks.
long long int	lenv (void) const
	Return energy envelope of all tasks excluding lambda tasks.
Protected Attributes
int	c
	Capacity.

---

Detailed Description

template<class TaskView>
class Gecode::Int::Cumulative::OmegaLambdaTree< TaskView >

Omega-lambda trees for computing ect of task sets.

Definition at line 645 of file cumulative.hh.

---

Constructor & Destructor Documentation

template<class TaskView >

Gecode::Int::Cumulative::OmegaLambdaTree< TaskView >::OmegaLambdaTree	(	Region &	r,
		int	c,
		const TaskViewArray< TaskView > &	t
	)			[inline]

Initialize tree for tasks t and capcity c with all tasks included in omega.

Definition at line 204 of file tree.hpp.

---

Member Function Documentation

template<class TaskView >

void Gecode::Int::Cumulative::OmegaLambdaTree< TaskView >::shift

(

int

i

)

[inline]

Shift task with index i from omega to lambda.

Definition at line 221 of file tree.hpp.

template<class TaskView >

void Gecode::Int::Cumulative::OmegaLambdaTree< TaskView >::lremove

(

int

i

)

[inline]

Remove task with index i from lambda.

Definition at line 235 of file tree.hpp.

template<class TaskView >

bool Gecode::Int::Cumulative::OmegaLambdaTree< TaskView >::lempty

(

void

)

const [inline]

Whether has responsible task.

Definition at line 248 of file tree.hpp.

template<class TaskView >

int Gecode::Int::Cumulative::OmegaLambdaTree< TaskView >::responsible

(

void

)

const [inline]

Return responsible task.

Definition at line 254 of file tree.hpp.

template<class TaskView >

long long int Gecode::Int::Cumulative::OmegaLambdaTree< TaskView >::env

(

void

)

const [inline]

Return energy envelope of all tasks.

Definition at line 260 of file tree.hpp.

template<class TaskView >

long long int Gecode::Int::Cumulative::OmegaLambdaTree< TaskView >::lenv

(

void

)

const [inline]

Return energy envelope of all tasks excluding lambda tasks.

Definition at line 266 of file tree.hpp.

---

Member Data Documentation

template<class TaskView>

int Gecode::Int::Cumulative::OmegaLambdaTree< TaskView >::c [protected]

Capacity.

Definition at line 653 of file cumulative.hh.

---

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

• gecode/int/cumulative.hh
• gecode/int/cumulative/tree.hpp