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

#include <unary.hh>

Public Member Functions
	OmegaTree (Region &r, const TaskViewArray< TaskView > &t)
	Initialize tree for tasks t.
void	insert (int i)
	Insert task with index i.
void	remove (int i)
	Remove task with index i.
int	ect (void) const
	Return earliest completion time of all tasks.
int	ect (int i) const
	Return earliest completion time of all tasks but i.

Detailed Description

Omega trees for computing ect of task sets.

Definition at line 674 of file unary.hh.

Constructor & Destructor Documentation

template<class TaskView >

Gecode::Int::Unary::OmegaTree< TaskView >::OmegaTree	(	Region &	r,
		const TaskViewArray< TaskView > &	t
	)

Initialize tree for tasks t.

Definition at line 58 of file tree.hpp.

template<class TaskView >

void Gecode::Int::Unary::OmegaTree< TaskView >::insert ( int i ) [inline]

Insert task with index i.

Definition at line 68 of file tree.hpp.

template<class TaskView >

void Gecode::Int::Unary::OmegaTree< TaskView >::remove ( int i ) [inline]

Remove task with index i.

Definition at line 76 of file tree.hpp.

template<class TaskView >

int Gecode::Int::Unary::OmegaTree< TaskView >::ect ( void ) const [inline]

Return earliest completion time of all tasks.

Definition at line 83 of file tree.hpp.

template<class TaskView >

int Gecode::Int::Unary::OmegaTree< TaskView >::ect ( int i ) const [inline]

Return earliest completion time of all tasks but i.

Definition at line 89 of file tree.hpp.

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