Package org.jacop.constraints.cumulative
Class Cumulative
java.lang.Object
org.jacop.constraints.DecomposedConstraint<Constraint>
org.jacop.constraints.Constraint
org.jacop.constraints.cumulative.CumulativeBasic
org.jacop.constraints.cumulative.Cumulative
- Direct Known Subclasses:
CumulativeOptional
,CumulativeUnary
-
Field Summary
FieldsModifier and TypeFieldDescription(package private) boolean
(package private) boolean
private int[]
protected Comparator
<TaskView> protected Comparator
<TaskView> (package private) TaskView[]
Fields inherited from class org.jacop.constraints.cumulative.CumulativeBasic
cumulativeForConstants, limit, possibleZeroTasks, taskNormal
Fields inherited from class org.jacop.constraints.Constraint
atomicExecution, consistencyPruningEvents, constraintScope, earlyTerminationOK, increaseWeight, numberId, scope, trace
Fields inherited from class org.jacop.constraints.DecomposedConstraint
queueIndex
-
Constructor Summary
ConstructorsConstructorDescriptionCumulative
(List<? extends IntVar> starts, List<? extends IntVar> durations, List<? extends IntVar> resources, IntVar limit) It creates a cumulative constraint.Cumulative
(IntVar[] starts, IntVar[] durations, IntVar[] resources, IntVar limit) It creates a cumulative constraint. -
Method Summary
Modifier and TypeMethodDescriptionprivate void
adjustBounds
(Store store, ThetaLambdaTree tree, TaskView[] t, int[] prec, long cap) void
consistency
(Store store) It is a (most probably incomplete) consistency function which removes the values from variables domains.private int[]
detectOrder
(ThetaLambdaTree tree, TaskView[] t, int[] lctInvOrder, long C) void
doQuadraticEdgeFind
(boolean doQEF) (package private) void
private void
(package private) void
edgeFindQuad
(Store store) private void
edgeFindQuad
(Store store, TaskView[] tn) (package private) TaskView[]
filterZeroTasks
(TaskView[] ts) int
toString()
It produces a string representation of a constraint state.Methods inherited from class org.jacop.constraints.cumulative.CumulativeBasic
profileProp
Methods inherited from class org.jacop.constraints.Constraint
afc, arguments, cleanAfterFailure, decompose, getConsistencyPruningEvent, getGuideConstraint, getGuideValue, getGuideVariable, grounded, grounded, id, impose, impose, imposeDecomposition, increaseWeight, intArrayToString, long2int, numberArgs, queueVariable, removeConstraint, requiresMonotonicity, setConsistencyPruningEvent, setConstraintScope, setScope, setScope, setScope, setScope, setScope, setWatchedVariableGrounded, supplyGuideFeedback, updateAFC, watchedVariableGrounded
Methods inherited from class org.jacop.constraints.DecomposedConstraint
auxiliaryVariables, checkInput, checkInput, checkInputForDuplication, checkInputForDuplicationSkipSingletons, checkInputForNullness, checkInputForNullness, checkInputForNullness, derivative, getDubletonsSkipSingletons, imposeDecomposition
-
Field Details
-
taskReversed
TaskView[] taskReversed -
doEdgeFind
boolean doEdgeFind -
doQuadraticEdgeFind
boolean doQuadraticEdgeFind -
preComputedCapacities
-
preComputedCapMap
private int[] preComputedCapMap -
taskIncEstComparator
-
taskDecLctComparator
-
-
Constructor Details
-
Cumulative
It creates a cumulative constraint.- Parameters:
starts
- variables denoting starts of the tasks.durations
- variables denoting durations of the tasks.resources
- variables denoting resource usage of the tasks.limit
- the overall limit of resources which has to be used.
-
Cumulative
public Cumulative(List<? extends IntVar> starts, List<? extends IntVar> durations, List<? extends IntVar> resources, IntVar limit) It creates a cumulative constraint.- Parameters:
starts
- variables denoting starts of the tasks.durations
- variables denoting durations of the tasks.resources
- variables denoting resource usage of the tasks.limit
- the overall limit of resources which has to be used.
-
-
Method Details
-
doQuadraticEdgeFind
public void doQuadraticEdgeFind(boolean doQEF) -
consistency
Description copied from class:Constraint
It is a (most probably incomplete) consistency function which removes the values from variables domains. Only values which do not have any support in a solution space are removed.- Overrides:
consistency
in classCumulativeBasic
- Parameters:
store
- constraint store within which the constraint consistency is being checked.
-
edgeFind
-
edgeFind
-
detectOrder
-
adjustBounds
-
edgeFindQuad
-
edgeFindQuad
-
filterZeroTasks
-
getDefaultConsistencyPruningEvent
public int getDefaultConsistencyPruningEvent()- Overrides:
getDefaultConsistencyPruningEvent
in classCumulativeBasic
-
toString
Description copied from class:Constraint
It produces a string representation of a constraint state.- Overrides:
toString
in classCumulativeBasic
-