[ The ECLiPSe Libraries | Reference Manual | Alphabetic Index ]

library(ic_edge_finder)

Quadratic edge-finder algorithm for disjunctive and cumulative constraints for IC

Predicates

cumulative(+StartTimes, +Durations, +Resources, ++ResourceLimit)
Cumulative constraint on specified tasks.
cumulative(+StartTimes, +Durations, +Resources, +Areas, ++ResourceLimit)
Cumulative constraint on specified tasks.
disjunctive(+StartTimes, +Durations)
Constrain the tasks with specified start times and durations to not overlap in time.
disjunctive_bools(+StartTimes, +Durations, ?OrderingBools)
Constrain the tasks with specified start times and durations to not overlap in time.

Description

This library implements the quadratic edge-finder algorithm for the disjunctive and cumulative scheduling constraints for the IC solver. It provides stronger propagation than the ic_cumulative library, but weaker than the cubic ic_edge_finder3 library for cumulative constraints. It is however computationally cheaper than the ic_edge_finder3 library. Note that the same predicates are implemented in both ic_edge_finder and ic_edge_finder3 libraries.

About


Generated from ic_edge_finder.eci on Mon Mar 31 03:13:25 2008