Generated on Thu Mar 22 10:39:56 2012 for Gecode by doxygen 1.6.3

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.
double env (void) const
 Return energy envelope of all tasks.
double 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 637 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 >
double 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 >
double 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 645 of file cumulative.hh.


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