Scheduling for cumulative resources More...
Namespaces | |
| namespace | Kaoc |
Classes | |
| class | ExtOmegaNode |
| Node for an extended omega tree. More... | |
| class | ExtOmegaTree |
| Omega trees for computing ect of task sets. More... | |
| class | ManFixPSETask |
| Cumulative (mandatory) task with fixed processing, start or end time. More... | |
| class | ManFixPTask |
| Cumulative (mandatory) task with fixed processing time. More... | |
| class | ManFlexTask |
| Cumulative (mandatory) task with flexible processing time. More... | |
| class | ManProp |
| Scheduling propagator for cumulative resource with mandatory tasks. More... | |
| class | OmegaLambdaNode |
| Node for an omega lambda tree. More... | |
| class | OmegaLambdaTree |
| Omega-lambda trees for computing ect of task sets. More... | |
| class | OmegaNode |
| Node for an omega tree. More... | |
| class | OmegaTree |
| Omega trees for computing ect of task sets. More... | |
| class | OptFixPSETask |
| Cumulative optional task with fixed processing, start or end time. More... | |
| class | OptFixPTask |
| Cumulative optional task with fixed processing time. More... | |
| class | OptFlexTask |
| Cumulative optional task with flexible processing time More... | |
| class | OptProp |
| Scheduling propagator for cumulative resource with optional tasks. More... | |
| class | PrecOrder |
| Sort by prec array. More... | |
| class | StoCap |
| Sort by capacity. More... | |
| struct | SupportsKnapsackOverload |
| struct | SupportsKnapsackOverload< ManFixPSETask > |
| struct | SupportsKnapsackOverload< ManFixPTask > |
| struct | SupportsKnapsackOverload< OptFixPSETask > |
| struct | SupportsKnapsackOverload< OptFixPTask > |
| class | TaskByDecCap |
| Sort order for tasks by decreasing capacity. More... | |
Typedefs | |
| typedef ManFixPTask | ManFixPTaskFwd |
| Forward mandatory fixed task view. | |
| typedef FwdToBwd< ManFixPTaskFwd > | ManFixPTaskBwd |
| Backward (dual) mandatory fixed task view. | |
| typedef ManFixPSETask | ManFixPSETaskFwd |
| Forward mandatory fixed task view. | |
| typedef FwdToBwd< ManFixPSETaskFwd > | ManFixPSETaskBwd |
| Backward (dual) mandatory fixed task view. | |
| typedef OptFixPTask | OptFixPTaskFwd |
| Forward optional fixed task view. | |
| typedef FwdToBwd< OptFixPTaskFwd > | OptFixPTaskBwd |
| Backward (dual) optional fixed task view. | |
| typedef OptFixPSETask | OptFixPSETaskFwd |
| Forward optional fixed task view. | |
| typedef FwdToBwd< OptFixPSETaskFwd > | OptFixPSETaskBwd |
| Backward (dual) optional fixed task view. | |
| typedef ManFlexTask | ManFlexTaskFwd |
| Forward mandatory flexible task view. | |
| typedef FwdToBwd< ManFlexTaskFwd > | ManFlexTaskBwd |
| Backward (dual) mandatory flexible task view. | |
| typedef OptFlexTask | OptFlexTaskFwd |
| Forward optional flexible task view. | |
| typedef FwdToBwd< OptFlexTaskFwd > | OptFlexTaskBwd |
| Backward (dual) optional flexible task view. | |
Functions | |
| template<class Cap> | |
| void | cumulative (Home home, Cap c, const TaskTypeArgs &t, const IntVarArgs &s, const IntArgs &p, const IntArgs &u, IntPropLevel ipl) |
| template<class Cap> | |
| void | cumulative (Home home, Cap c, const TaskTypeArgs &t, const IntVarArgs &s, const IntArgs &p, const IntArgs &u, const BoolVarArgs &m, IntPropLevel ipl) |
| template<class Cap> | |
| void | cumulative (Home home, Cap c, const IntVarArgs &s, const IntArgs &p, const IntArgs &u, IntPropLevel ipl) |
| template<class Cap> | |
| void | cumulative (Home home, Cap c, const IntVarArgs &s, const IntArgs &p, const IntArgs &u, const BoolVarArgs &m, IntPropLevel ipl) |
| template<class Cap> | |
| void | cumulative (Home home, Cap c, const IntVarArgs &s, const IntVarArgs &p, const IntVarArgs &e, const IntArgs &u, IntPropLevel ipl) |
| template<class Cap> | |
| void | cumulative (Home home, Cap c, const IntVarArgs &s, const IntVarArgs &p, const IntVarArgs &e, const IntArgs &u, const BoolVarArgs &m, IntPropLevel ipl) |
| void | mul_check (long long int x, long long int y) |
| Throw exception if multiplication of x and y overflows. | |
| void | mul_check (long long int x, long long int y, long long int z) |
| Throw exception if multiplication of x, y, and z overflows. | |
| template<class Task> | |
| ExecStatus | subsumed (Space &home, Propagator &p, int c, TaskArray< Task > &t) |
| Check for subsumption (all tasks must be assigned). | |
| template<class ManTask> | |
| ExecStatus | overload (Space &home, int c, TaskArray< ManTask > &t) |
| Check mandatory tasks t for overload. | |
| template<class Task> | |
| ExecStatus | knapsack_overload (Space &, int, TaskArray< Task > &) |
| Perform knapsack-augmented overload checking. | |
| ExecStatus | knapsack_overload (Space &home, int c, TaskArray< ManFixPTask > &t) |
| ExecStatus | knapsack_overload (Space &home, int c, TaskArray< ManFixPSETask > &t) |
| ExecStatus | knapsack_overload (Space &home, int c, TaskArray< OptFixPTask > &t) |
| ExecStatus | knapsack_overload (Space &home, int c, TaskArray< OptFixPSETask > &t) |
| template<class Task, class Cap> | |
| ExecStatus | timetabling (Space &home, Propagator &p, Cap c, TaskArray< Task > &t) |
| Perform time-tabling propagation. | |
| template<class Task> | |
| ExecStatus | edgefinding (Space &home, int c, TaskArray< Task > &t) |
| Propagate by edge-finding. | |
| template<class ManTask, class Cap> | |
| ExecStatus | cmanpost (Home home, Cap c, TaskArray< ManTask > &t, IntPropLevel ipl) |
| Post mandatory task propagator according to propagation level. | |
| template<class OptTask, class Cap> | |
| ExecStatus | coptpost (Home home, Cap c, TaskArray< OptTask > &t, IntPropLevel ipl) |
| Post optional task propagator according to propagation level. | |
| template<class TaskView> | |
| ExecStatus | edgefinding (Space &home, int c, TaskViewArray< TaskView > &t) |
| template<class Task> | |
| ExecStatus | supported_knapsack_overload (TaskArray< Task > &tasks, int capacity) |
| template<class ManTask, class Cap> | |
| ExecStatus | manpost (Home home, Cap c, TaskArray< ManTask > &t, IntPropLevel ipl) |
| template<class OptTask, class Cap> | |
| ExecStatus | optpost (Home home, Cap c, TaskArray< OptTask > &t, IntPropLevel ipl) |
| template<class Char, class Traits> | |
| std::basic_ostream< Char, Traits > & | operator<< (std::basic_ostream< Char, Traits > &os, const ManFixPTaskBwd &t) |
| template<class Char, class Traits> | |
| std::basic_ostream< Char, Traits > & | operator<< (std::basic_ostream< Char, Traits > &os, const ManFixPSETaskBwd &t) |
| template<class Char, class Traits> | |
| std::basic_ostream< Char, Traits > & | operator<< (std::basic_ostream< Char, Traits > &os, const OptFixPTaskBwd &t) |
| template<class Char, class Traits> | |
| std::basic_ostream< Char, Traits > & | operator<< (std::basic_ostream< Char, Traits > &os, const OptFixPSETaskBwd &t) |
| template<class Char, class Traits> | |
| std::basic_ostream< Char, Traits > & | operator<< (std::basic_ostream< Char, Traits > &os, const ManFixPTask &t) |
| template<class Char, class Traits> | |
| std::basic_ostream< Char, Traits > & | operator<< (std::basic_ostream< Char, Traits > &os, const ManFixPSETask &t) |
| template<class Char, class Traits> | |
| std::basic_ostream< Char, Traits > & | operator<< (std::basic_ostream< Char, Traits > &os, const ManFlexTask &t) |
| template<class Char, class Traits> | |
| std::basic_ostream< Char, Traits > & | operator<< (std::basic_ostream< Char, Traits > &os, const OptFixPTask &t) |
| template<class Char, class Traits> | |
| std::basic_ostream< Char, Traits > & | operator<< (std::basic_ostream< Char, Traits > &os, const OptFixPSETask &t) |
| template<class Char, class Traits> | |
| std::basic_ostream< Char, Traits > & | operator<< (std::basic_ostream< Char, Traits > &os, const OptFlexTask &t) |
| template<class Char, class Traits> | |
| std::basic_ostream< Char, Traits > & | operator<< (std::basic_ostream< Char, Traits > &os, const OptFixPTask &t) |
| Print optional task in format est:[p,c]:lct:m. | |
| template<class Char, class Traits> | |
| std::basic_ostream< Char, Traits > & | operator<< (std::basic_ostream< Char, Traits > &os, const OptFixPSETask &t) |
| Print optional task in format est:[p,c]:lct:m. | |
| template<class Char, class Traits> | |
| std::basic_ostream< Char, Traits > & | operator<< (std::basic_ostream< Char, Traits > &os, const OptFlexTask &t) |
| Print optional task in format est:lst:pmin:pmax:c:ect:lct:m. | |
Detailed Description
Scheduling for cumulative resources
The edge-finding and overload-checking algorithms and data structures follow (mostly): Petr Vilím, Max Energy Filtering Algorithm for Discrete Cumulative Resources, CP-AI-OR, 2009. Petr Vilím, Edge Finding Filtering Algorithm for Discrete Cumulative Resources in O(kn log n), CP, 2009. Samuel Cloutier and Claude-Guy Quimper, Augmenting the Cumulative Overload Check with Integral Resource Usage Reasoning, CP, 2026.
Typedef Documentation
◆ ManFixPTaskFwd
| typedef ManFixPTask Gecode::Int::Cumulative::ManFixPTaskFwd |
Forward mandatory fixed task view.
Definition at line 295 of file cumulative.hh.
◆ ManFixPTaskBwd
Backward (dual) mandatory fixed task view.
Definition at line 298 of file cumulative.hh.
◆ ManFixPSETaskFwd
| typedef ManFixPSETask Gecode::Int::Cumulative::ManFixPSETaskFwd |
Forward mandatory fixed task view.
Definition at line 301 of file cumulative.hh.
◆ ManFixPSETaskBwd
Backward (dual) mandatory fixed task view.
Definition at line 304 of file cumulative.hh.
◆ OptFixPTaskFwd
Forward optional fixed task view.
Definition at line 307 of file cumulative.hh.
◆ OptFixPTaskBwd
Backward (dual) optional fixed task view.
Definition at line 310 of file cumulative.hh.
◆ OptFixPSETaskFwd
Forward optional fixed task view.
Definition at line 313 of file cumulative.hh.
◆ OptFixPSETaskBwd
Backward (dual) optional fixed task view.
Definition at line 316 of file cumulative.hh.
◆ ManFlexTaskFwd
| typedef ManFlexTask Gecode::Int::Cumulative::ManFlexTaskFwd |
Forward mandatory flexible task view.
Definition at line 319 of file cumulative.hh.
◆ ManFlexTaskBwd
Backward (dual) mandatory flexible task view.
Definition at line 322 of file cumulative.hh.
◆ OptFlexTaskFwd
Forward optional flexible task view.
Definition at line 325 of file cumulative.hh.
◆ OptFlexTaskBwd
Backward (dual) optional flexible task view.
Definition at line 328 of file cumulative.hh.
Function Documentation
◆ cumulative() [1/6]
| void Gecode::Int::Cumulative::cumulative | ( | Home | home, |
| Cap | c, | ||
| const TaskTypeArgs & | t, | ||
| const IntVarArgs & | s, | ||
| const IntArgs & | p, | ||
| const IntArgs & | u, | ||
| IntPropLevel | ipl ) |
Definition at line 44 of file cumulative.cpp.
◆ cumulative() [2/6]
| void Gecode::Int::Cumulative::cumulative | ( | Home | home, |
| Cap | c, | ||
| const TaskTypeArgs & | t, | ||
| const IntVarArgs & | s, | ||
| const IntArgs & | p, | ||
| const IntArgs & | u, | ||
| const BoolVarArgs & | m, | ||
| IntPropLevel | ipl ) |
Definition at line 106 of file cumulative.cpp.
◆ cumulative() [3/6]
| void Gecode::Int::Cumulative::cumulative | ( | Home | home, |
| Cap | c, | ||
| const IntVarArgs & | s, | ||
| const IntArgs & | p, | ||
| const IntArgs & | u, | ||
| IntPropLevel | ipl ) |
Definition at line 164 of file cumulative.cpp.
◆ cumulative() [4/6]
| void Gecode::Int::Cumulative::cumulative | ( | Home | home, |
| Cap | c, | ||
| const IntVarArgs & | s, | ||
| const IntArgs & | p, | ||
| const IntArgs & | u, | ||
| const BoolVarArgs & | m, | ||
| IntPropLevel | ipl ) |
Definition at line 212 of file cumulative.cpp.
◆ cumulative() [5/6]
| void Gecode::Int::Cumulative::cumulative | ( | Home | home, |
| Cap | c, | ||
| const IntVarArgs & | s, | ||
| const IntVarArgs & | p, | ||
| const IntVarArgs & | e, | ||
| const IntArgs & | u, | ||
| IntPropLevel | ipl ) |
Definition at line 255 of file cumulative.cpp.
◆ cumulative() [6/6]
| void Gecode::Int::Cumulative::cumulative | ( | Home | home, |
| Cap | c, | ||
| const IntVarArgs & | s, | ||
| const IntVarArgs & | p, | ||
| const IntVarArgs & | e, | ||
| const IntArgs & | u, | ||
| const BoolVarArgs & | m, | ||
| IntPropLevel | ipl ) |
Definition at line 304 of file cumulative.cpp.
◆ mul_check() [1/2]
|
inline |
Throw exception if multiplication of x and y overflows.
Definition at line 37 of file limits.hpp.
◆ mul_check() [2/2]
|
inline |
Throw exception if multiplication of x, y, and z overflows.
Definition at line 43 of file limits.hpp.
◆ subsumed()
|
inline |
Check for subsumption (all tasks must be assigned).
Definition at line 38 of file subsumption.hpp.
◆ overload()
| ExecStatus Gecode::Int::Cumulative::overload | ( | Space & | home, |
| int | c, | ||
| TaskArray< ManTask > & | t ) |
Check mandatory tasks t for overload.
Definition at line 41 of file overload.hpp.
◆ knapsack_overload() [1/5]
|
inline |
Perform knapsack-augmented overload checking.
Definition at line 691 of file cumulative.hh.
◆ knapsack_overload() [2/5]
|
inline |
Definition at line 212 of file knapsack-overload.hpp.
◆ knapsack_overload() [3/5]
|
inline |
Definition at line 216 of file knapsack-overload.hpp.
◆ knapsack_overload() [4/5]
|
inline |
Definition at line 220 of file knapsack-overload.hpp.
◆ knapsack_overload() [5/5]
|
inline |
Definition at line 224 of file knapsack-overload.hpp.
◆ timetabling()
|
inline |
Perform time-tabling propagation.
Definition at line 55 of file time-tabling.hpp.
◆ edgefinding() [1/2]
| ExecStatus Gecode::Int::Cumulative::edgefinding | ( | Space & | home, |
| int | c, | ||
| TaskArray< Task > & | t ) |
Propagate by edge-finding.
Definition at line 178 of file edge-finding.hpp.
◆ cmanpost()
| ExecStatus Gecode::Int::Cumulative::cmanpost | ( | Home | home, |
| Cap | c, | ||
| TaskArray< ManTask > & | t, | ||
| IntPropLevel | ipl ) |
Post mandatory task propagator according to propagation level.
◆ coptpost()
| ExecStatus Gecode::Int::Cumulative::coptpost | ( | Home | home, |
| Cap | c, | ||
| TaskArray< OptTask > & | t, | ||
| IntPropLevel | ipl ) |
Post optional task propagator according to propagation level.
◆ edgefinding() [2/2]
|
inline |
Definition at line 68 of file edge-finding.hpp.
◆ supported_knapsack_overload()
|
inline |
Definition at line 207 of file knapsack-overload.hpp.
◆ manpost()
|
inline |
◆ optpost()
|
inline |
◆ operator<<() [1/13]
| std::basic_ostream< Char, Traits > & Gecode::Int::Cumulative::operator<< | ( | std::basic_ostream< Char, Traits > & | os, |
| const ManFixPTaskBwd & | t ) |
Definition at line 1 of file task-view.hpp.
◆ operator<<() [2/13]
| std::basic_ostream< Char, Traits > & Gecode::Int::Cumulative::operator<< | ( | std::basic_ostream< Char, Traits > & | os, |
| const ManFixPSETaskBwd & | t ) |
Definition at line 1 of file task-view.hpp.
◆ operator<<() [3/13]
| std::basic_ostream< Char, Traits > & Gecode::Int::Cumulative::operator<< | ( | std::basic_ostream< Char, Traits > & | os, |
| const OptFixPTaskBwd & | t ) |
Definition at line 1 of file task-view.hpp.
◆ operator<<() [4/13]
| std::basic_ostream< Char, Traits > & Gecode::Int::Cumulative::operator<< | ( | std::basic_ostream< Char, Traits > & | os, |
| const OptFixPSETaskBwd & | t ) |
Definition at line 1 of file task-view.hpp.
◆ operator<<() [5/13]
| std::basic_ostream< Char, Traits > & Gecode::Int::Cumulative::operator<< | ( | std::basic_ostream< Char, Traits > & | os, |
| const ManFixPTask & | t ) |
◆ operator<<() [6/13]
| std::basic_ostream< Char, Traits > & Gecode::Int::Cumulative::operator<< | ( | std::basic_ostream< Char, Traits > & | os, |
| const ManFixPSETask & | t ) |
◆ operator<<() [7/13]
| std::basic_ostream< Char, Traits > & Gecode::Int::Cumulative::operator<< | ( | std::basic_ostream< Char, Traits > & | os, |
| const ManFlexTask & | t ) |
◆ operator<<() [8/13]
|
◆ operator<<() [9/13]
|
◆ operator<<() [10/13]
|
