cumulative.hh
Go to the documentation of this file.
void update(const ExtOmegaNode &l, const ExtOmegaNode &r)
Update node from left child l and right child r.
Definition tree.hpp:98
void init(const ExtOmegaNode &l, const ExtOmegaNode &r)
Initialize node from left child l and right child r.
Definition tree.hpp:92
ExtOmegaTree(Region &r, int c, const TaskTree< TaskView, Node > &t)
Initialize tree for tasks t and capacity c.
Definition tree.hpp:114
Cumulative (mandatory) task with fixed processing, start or end time.
Definition cumulative.hh:114
void update(Space &home, ManFixPSETask &t)
Update this task to be a clone of task t.
Definition task.hpp:107
Cumulative (mandatory) task with fixed processing time.
Definition cumulative.hh:72
void init(IntVar s, int p, int c)
Initialize task with start time s, processing time p, and required resource c.
Definition task.hpp:48
void update(Space &home, ManFixPTask &t)
Update this task to be a clone of task t.
Definition task.hpp:66
Cumulative (mandatory) task with flexible processing time.
Definition cumulative.hh:168
void init(IntVar s, IntVar p, IntVar e, int c)
Initialize with start time s, processing time p, end time e.
Definition task.hpp:130
void update(Space &home, ManFlexTask &t)
Update this task to be a clone of task t.
Definition task.hpp:148
virtual PropCost cost(const Space &home, const ModEventDelta &med) const
Return propagation cost.
Definition man-prop.hpp:79
virtual ExecStatus propagate(Space &home, const ModEventDelta &med)
Perform propagation.
Definition man-prop.hpp:104
static ExecStatus post(Home home, Cap c, TaskArray< ManTask > &t)
Post propagator that schedules tasks on cumulative resource.
Definition man-prop.hpp:54
ManProp(Home home, Cap c, TaskArray< ManTask > &t)
Constructor for creation.
Definition man-prop.hpp:40
void init(const OmegaLambdaNode &l, const OmegaLambdaNode &r)
Initialize node from left child l and right child r.
Definition tree.hpp:174
void update(const OmegaLambdaNode &l, const OmegaLambdaNode &r)
Update node from left child l and right child r.
Definition tree.hpp:181
long long int lenv(void) const
Return energy envelope of all tasks excluding lambda tasks.
Definition tree.hpp:266
OmegaLambdaTree(Region &r, int c, const TaskViewArray< TaskView > &t)
Initialize tree for tasks t and capcity c with all tasks included in omega.
Definition tree.hpp:204
void init(const OmegaNode &l, const OmegaNode &r)
Initialize node from left child l and right child r.
Definition tree.hpp:46
void update(const OmegaNode &l, const OmegaNode &r)
Update node from left child l and right child r.
Definition tree.hpp:51
OmegaTree(Region &r, int c, const TaskViewArray< TaskView > &t)
Initialize tree for tasks t and capacity c.
Definition tree.hpp:56
Cumulative optional task with fixed processing, start or end time.
Definition cumulative.hh:237
void init(TaskType t, IntVar s, int p, int c, BoolVar m)
Initialize with start time s, processing time p, required capacity c, and mandatory flag m.
Definition task.hpp:202
Cumulative optional task with fixed processing time.
Definition cumulative.hh:211
void init(IntVar s, int p, int c, BoolVar m)
Initialize with start time s, processing time p, required capacity c, and mandatory flag m.
Definition task.hpp:173
Cumulative optional task with flexible processing time
Definition cumulative.hh:263
void init(IntVar s, IntVar p, IntVar e, int c, BoolVar m)
Initialize with start time s, processing time p, end time e, and mandatory flag m.
Definition task.hpp:231
virtual ExecStatus propagate(Space &home, const ModEventDelta &med)
Perform propagation.
Definition opt-prop.hpp:131
virtual size_t dispose(Space &home)
Delete propagator and return its size.
Definition opt-prop.hpp:123
virtual PropCost cost(const Space &home, const ModEventDelta &med) const
Return propagation cost.
Definition opt-prop.hpp:102
OptProp(Home home, Cap c, TaskArray< OptTask > &t)
Constructor for creation.
Definition opt-prop.hpp:42
static ExecStatus post(Home home, Cap c, TaskArray< OptTask > &t)
Post propagator that schedules tasks on cumulative resource.
Definition opt-prop.hpp:56
ManToOptTask(void)
Definition man-to-opt.hpp:38
TaskProp(Home home, TaskArray< ManTask > &t)
Definition prop.hpp:38
int n_nodes(void) const
Definition tree.hpp:57
const TaskViewArray< TaskView > & tasks
Definition task.hh:369
static int n_right(int i)
Definition tree.hpp:85
TaskTree(Region &r, const TaskViewArray< TaskView > &t)
Definition tree.hpp:141
static bool right(int i)
Definition tree.hpp:90
static int n_left(int i)
Definition tree.hpp:73
void update(int i, bool l=true)
Definition tree.hpp:129
bool n_leaf(int i) const
Definition tree.hpp:68
const OmegaNode & root(void) const
Definition tree.hpp:109
static int n_parent(int i)
Definition tree.hpp:97
static bool n_root(int i)
Definition tree.hpp:63
Unary (mandatory) task with fixed processing, start or end time
Definition unary.hh:148
Unary (mandatory) task with fixed processing time
Definition unary.hh:54
Unary (mandatory) task with flexible processing time
Definition unary.hh:270
Unary optional task with fixed processing, start or end time.
Definition unary.hh:246
Unary optional task with fixed processing time
Definition unary.hh:222
Unary optional task with flexible processing time
Definition unary.hh:370
ExecStatus knapsack_overload(Space &, int, TaskArray< Task > &)
Perform knapsack-augmented overload checking.
Definition cumulative.hh:691
FwdToBwd< ManFlexTaskFwd > ManFlexTaskBwd
Backward (dual) mandatory flexible task view.
Definition cumulative.hh:322
FwdToBwd< ManFixPSETaskFwd > ManFixPSETaskBwd
Backward (dual) mandatory fixed task view.
Definition cumulative.hh:304
ExecStatus timetabling(Space &home, Propagator &p, Cap c, TaskArray< Task > &t)
Perform time-tabling propagation.
Definition time-tabling.hpp:55
ExecStatus cmanpost(Home home, Cap c, TaskArray< ManTask > &t, IntPropLevel ipl)
Post mandatory task propagator according to propagation level.
FwdToBwd< OptFixPTaskFwd > OptFixPTaskBwd
Backward (dual) optional fixed task view.
Definition cumulative.hh:310
FwdToBwd< OptFlexTaskFwd > OptFlexTaskBwd
Backward (dual) optional flexible task view.
Definition cumulative.hh:328
FwdToBwd< OptFixPSETaskFwd > OptFixPSETaskBwd
Backward (dual) optional fixed task view.
Definition cumulative.hh:316
void mul_check(long long int x, long long int y)
Throw exception if multiplication of x and y overflows.
Definition limits.hpp:37
ExecStatus coptpost(Home home, Cap c, TaskArray< OptTask > &t, IntPropLevel ipl)
Post optional task propagator according to propagation level.
FwdToBwd< ManFixPTaskFwd > ManFixPTaskBwd
Backward (dual) mandatory fixed task view.
Definition cumulative.hh:298
ExecStatus subsumed(Space &home, Propagator &p, int c, TaskArray< Task > &t)
Check for subsumption (all tasks must be assigned).
Definition subsumption.hpp:38
std::basic_ostream< Char, Traits > & operator<<(std::basic_ostream< Char, Traits > &os, const ManFixPTaskBwd &t)
Definition task-view.hpp:40
ExecStatus edgefinding(Space &home, int c, TaskArray< Task > &t)
Propagate by edge-finding.
Definition edge-finding.hpp:178
ExecStatus overload(Space &home, int c, TaskArray< ManTask > &t)
Check mandatory tasks t for overload.
Definition overload.hpp:41
Gecode toplevel namespace
static const bool value
Definition cumulative.hh:701
static const bool value
Definition cumulative.hh:698
static const bool value
Definition cumulative.hh:707
static const bool value
Definition cumulative.hh:704
static const bool value
Definition cumulative.hh:695
