Generated on Mon May 10 06:47:01 2010 for Gecode by doxygen 1.6.3

Gecode::Scheduling::Unary::OmegaTree< TaskView > Class Template Reference

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

#include <unary.hh>

List of all members.

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

template<class TaskView>
class Gecode::Scheduling::Unary::OmegaTree< TaskView >

Omega trees for computing ect of task sets.

Definition at line 283 of file unary.hh.


Constructor & Destructor Documentation

template<class TaskView >
Gecode::Scheduling::Unary::OmegaTree< TaskView >::OmegaTree ( Region r,
const TaskViewArray< TaskView > &  t 
) [inline]

Initialize tree for tasks t.

Definition at line 58 of file tree.hpp.


Member Function Documentation

template<class TaskView >
void Gecode::Scheduling::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::Scheduling::Unary::OmegaTree< TaskView >::remove ( int  i  )  [inline]

Remove task with index i.

Definition at line 75 of file tree.hpp.

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

Return earliest completion time of all tasks.

Definition at line 82 of file tree.hpp.

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

Return earliest completion time of all tasks but i.

Definition at line 88 of file tree.hpp.


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