Generated on Fri May 13 2011 22:41:24 for Gecode by doxygen 1.7.1

cumulative.hh File Reference

(Revision: 11551)

#include <gecode/scheduling/task.hh>
#include <gecode/scheduling/unary.hh>
#include <gecode/scheduling/cumulative/task.hpp>
#include <gecode/scheduling/cumulative/task-view.hpp>
#include <gecode/scheduling/cumulative/tree.hpp>
#include <gecode/scheduling/cumulative/basic.hpp>
#include <gecode/scheduling/cumulative/overload.hpp>
#include <gecode/scheduling/cumulative/edge-finding.hpp>
#include <gecode/scheduling/cumulative/man-prop.hpp>
#include <gecode/scheduling/cumulative/opt-prop.hpp>

Go to the source code of this file.

Classes

class  Gecode::Scheduling::Cumulative::ManFixPTask
 Cumulative (mandatory) task with fixed processing time. More...
class  Gecode::Scheduling::Cumulative::ManFixPSETask
 Cumulative (mandatory) task with fixed processing, start or end time. More...
class  Gecode::Scheduling::Cumulative::ManFlexTask
 Cumulative (mandatory) task with flexible processing time. More...
class  Gecode::Scheduling::Cumulative::OptFixPTask
 Cumulative optional task with fixed processing time. More...
class  Gecode::Scheduling::Cumulative::OptFixPSETask
 Cumulative optional task with fixed processing, start or end time. More...
class  Gecode::Scheduling::Cumulative::OptFlexTask
 Cumulative optional task with flexible processing time More...
class  Gecode::Scheduling::TaskViewTraits< Cumulative::ManFixPTaskFwd >
 Task view traits for forward task views. More...
class  Gecode::Scheduling::TaskViewTraits< Cumulative::ManFixPTaskBwd >
 Task view traits for backward task views. More...
class  Gecode::Scheduling::TaskViewTraits< Cumulative::ManFixPSETaskFwd >
 Task view traits for forward task views. More...
class  Gecode::Scheduling::TaskViewTraits< Cumulative::ManFixPSETaskBwd >
 Task view traits for backward task views. More...
class  Gecode::Scheduling::TaskViewTraits< Cumulative::OptFixPTaskFwd >
 Task view traits for forward optional task views. More...
class  Gecode::Scheduling::TaskViewTraits< Cumulative::OptFixPTaskBwd >
 Task view traits for backward task views. More...
class  Gecode::Scheduling::TaskViewTraits< Cumulative::OptFixPSETaskFwd >
 Task view traits for forward optional task views. More...
class  Gecode::Scheduling::TaskViewTraits< Cumulative::OptFixPSETaskBwd >
 Task view traits for backward task views. More...
class  Gecode::Scheduling::TaskViewTraits< Cumulative::ManFlexTaskFwd >
 Task view traits for forward task views. More...
class  Gecode::Scheduling::TaskViewTraits< Cumulative::ManFlexTaskBwd >
 Task view traits for backward task views. More...
class  Gecode::Scheduling::TaskViewTraits< Cumulative::OptFlexTaskFwd >
 Task view traits for forward optional task views. More...
class  Gecode::Scheduling::TaskViewTraits< Cumulative::OptFlexTaskBwd >
 Task view traits for backward task views. More...
class  Gecode::Scheduling::TaskTraits< Cumulative::ManFixPTask >
 Task traits for mandatory fixed tasks. More...
class  Gecode::Scheduling::TaskTraits< Cumulative::ManFixPSETask >
 Task traits for mandatory fixed tasks. More...
class  Gecode::Scheduling::TaskTraits< Cumulative::OptFixPTask >
 Task traits for optional fixed tasks. More...
class  Gecode::Scheduling::TaskTraits< Cumulative::OptFixPSETask >
 Task traits for optional fixed tasks. More...
class  Gecode::Scheduling::TaskTraits< Cumulative::ManFlexTask >
 Task traits for mandatory flexible tasks. More...
class  Gecode::Scheduling::TaskTraits< Cumulative::OptFlexTask >
 Task traits for optional flexible tasks. More...
class  Gecode::Scheduling::Cumulative::OmegaNode
 Node for an omega tree. More...
class  Gecode::Scheduling::Cumulative::OmegaTree< TaskView >
 Omega trees for computing ect of task sets. More...
class  Gecode::Scheduling::Cumulative::ExtOmegaNode
 Node for an extended omega tree. More...
class  Gecode::Scheduling::Cumulative::ExtOmegaTree< TaskView >
 Omega trees for computing ect of task sets. More...
class  Gecode::Scheduling::Cumulative::OmegaLambdaNode
 Node for an omega lambda tree. More...
class  Gecode::Scheduling::Cumulative::OmegaLambdaTree< TaskView >
 Omega-lambda trees for computing ect of task sets. More...
class  Gecode::Scheduling::Cumulative::ManProp< ManTask >
 Scheduling propagator for cumulative resource with mandatory tasks. More...
class  Gecode::Scheduling::Cumulative::OptProp< OptTask >
 Scheduling propagator for cumulative resource with optional tasks. More...

Namespaces

namespace  Gecode::Scheduling::Cumulative
 

Scheduling for cumulative resources


namespace  Gecode
 

Gecode toplevel namespace


namespace  Gecode::Scheduling
 

Scheduling constraints and branchers


Typedefs

typedef ManFixPTask Gecode::Scheduling::Cumulative::ManFixPTaskFwd
 Forward mandatory fixed task view.
typedef FwdToBwd< ManFixPTaskFwd > Gecode::Scheduling::Cumulative::ManFixPTaskBwd
 Backward (dual) mandatory fixed task view.
typedef ManFixPSETask Gecode::Scheduling::Cumulative::ManFixPSETaskFwd
 Forward mandatory fixed task view.
typedef FwdToBwd
< ManFixPSETaskFwd > 
Gecode::Scheduling::Cumulative::ManFixPSETaskBwd
 Backward (dual) mandatory fixed task view.
typedef OptFixPTask Gecode::Scheduling::Cumulative::OptFixPTaskFwd
 Forward optional fixed task view.
typedef FwdToBwd< OptFixPTaskFwd > Gecode::Scheduling::Cumulative::OptFixPTaskBwd
 Backward (dual) optional fixed task view.
typedef OptFixPSETask Gecode::Scheduling::Cumulative::OptFixPSETaskFwd
 Forward optional fixed task view.
typedef FwdToBwd
< OptFixPSETaskFwd > 
Gecode::Scheduling::Cumulative::OptFixPSETaskBwd
 Backward (dual) optional fixed task view.
typedef ManFlexTask Gecode::Scheduling::Cumulative::ManFlexTaskFwd
 Forward mandatory flexible task view.
typedef FwdToBwd< ManFlexTaskFwd > Gecode::Scheduling::Cumulative::ManFlexTaskBwd
 Backward (dual) mandatory flexible task view.
typedef OptFlexTask Gecode::Scheduling::Cumulative::OptFlexTaskFwd
 Forward optional flexible task view.
typedef FwdToBwd< OptFlexTaskFwd > Gecode::Scheduling::Cumulative::OptFlexTaskBwd
 Backward (dual) optional flexible task view.

Functions

template<class Task >
ExecStatus Gecode::Scheduling::Cumulative::basic (Space &home, Propagator &p, int c, TaskArray< Task > &t)
 Perform basic propagation.
template<class ManTask >
ExecStatus Gecode::Scheduling::Cumulative::overload (Space &home, int c, TaskArray< ManTask > &t)
 Check mandatory tasks t for overload.
template<class Task >
ExecStatus Gecode::Scheduling::Cumulative::edgefinding (Space &home, int c, TaskArray< Task > &t)
 Propagate by edge finding.