[ Reference Manual | Alphabetic Index ]library(ic_edge_finder)
Quadratic edge-finder algorithm for disjunctive and cumulative constraints for IC
[more]
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
- Author: Joachim Schimpf
- Copyright © Cisco Systems, Inc.
- Date: $Date: 2009/07/16 09:11:27 $
Generated from ic_edge_finder.eci on 2022-09-03 14:26