KALIS_EDGE_FINDING

Tasks Interval + Edge finding propagation type for discrete resource constraints

Integer, read only

4

This constant is passed to the set_resource_attributes procedure to specify the kind of propagation used to filter the resource constraint. When KALIS_EDGE_FINDING is used, the resource constraint will add Edge finding propagation rules to the Tasks Interval propgation scheme. This algorithm is more powerful than KALIS_TASK_INTERVALS algorithm and may lead to a stronger pruning at the cost of additional computation overhead. This algorithm is generally competitive for small to medium size problems where the number of tasks using the resource is not too large (cf. [Lep96], [Hen08]).

KALIS_TASK_INTERVALS KALIS_TIMETABLING KALIS_DISJUNCTIONS