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

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

#include <unary.hh>

List of all members.

Public Member Functions
	OmegaLambdaTree (Region &r, const TaskViewArray< TaskView > &t, bool inc=true)
	Initialize tree for tasks t with all tasks included, if inc is true.
void	shift (int i)
	Shift task with index i from omega to lambda.
void	oinsert (int i)
	Insert task with index i to omega.
void	linsert (int i)
	Insert task with index i 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.
int	ect (void) const
	Return earliest completion time of all tasks.
int	lect (void) const
	Return earliest completion time of all tasks excluding lambda tasks.

---

Detailed Description

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

Omega-lambda trees for computing ect of task sets.

Definition at line 715 of file unary.hh.

---

Constructor & Destructor Documentation

template<class TaskView >

Gecode::Int::Unary::OmegaLambdaTree< TaskView >::OmegaLambdaTree	(	Region &	r,
		const TaskViewArray< TaskView > &	t,
		bool	inc = true
	)			[inline]

Initialize tree for tasks t with all tasks included, if inc is true.

Definition at line 136 of file tree.hpp.

---

Member Function Documentation

template<class TaskView >

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

(

int

i

)

[inline]

Shift task with index i from omega to lambda.

Definition at line 163 of file tree.hpp.

template<class TaskView >

void Gecode::Int::Unary::OmegaLambdaTree< TaskView >::oinsert

(

int

i

)

[inline]

Insert task with index i to omega.

Definition at line 175 of file tree.hpp.

template<class TaskView >

void Gecode::Int::Unary::OmegaLambdaTree< TaskView >::linsert

(

int

i

)

[inline]

Insert task with index i to lambda.

Definition at line 183 of file tree.hpp.

template<class TaskView >

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

(

int

i

)

[inline]

Remove task with index i from lambda.

Definition at line 193 of file tree.hpp.

template<class TaskView >

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

(

void

)

const [inline]

Whether has responsible task.

Definition at line 203 of file tree.hpp.

template<class TaskView >

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

(

void

)

const [inline]

Return responsible task.

Definition at line 209 of file tree.hpp.

template<class TaskView >

int Gecode::Int::Unary::OmegaLambdaTree< TaskView >::ect

(

void

)

const [inline]

Return earliest completion time of all tasks.

Definition at line 215 of file tree.hpp.

template<class TaskView >

int Gecode::Int::Unary::OmegaLambdaTree< TaskView >::lect

(

void

)

const [inline]

Return earliest completion time of all tasks excluding lambda tasks.

Definition at line 221 of file tree.hpp.

---

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

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