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

public class Cumulative
extends CumulativeBasic

Field Summary

Fields

Modifier and Type	Field	Description
(package private) boolean	doEdgeFind
(package private) boolean	doQuadraticEdgeFind
private Set<Integer>	preComputedCapacities
private int[]	preComputedCapMap
protected Comparator<TaskView>	taskDecLctComparator
protected Comparator<TaskView>	taskIncEstComparator
(package private) TaskView[]	taskReversed

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

Constructors

Constructor	Description
Cumulative(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 Type	Method	Description
private 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	edgeFind(Store store)
private void	edgeFind(Store store, TaskView[] tn)
(package private) void	edgeFindQuad(Store store)
private void	edgeFindQuad(Store store, TaskView[] tn)
(package private) TaskView[]	filterZeroTasks(TaskView[] ts)
int	getDefaultConsistencyPruningEvent()
String	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

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, wait, wait, wait

Field Details

taskReversed

TaskView[] taskReversed

doEdgeFind

boolean doEdgeFind

doQuadraticEdgeFind

boolean doQuadraticEdgeFind

preComputedCapacities

private Set<Integer> preComputedCapacities

preComputedCapMap

private int[] preComputedCapMap

taskIncEstComparator

protected Comparator<TaskView> taskIncEstComparator

taskDecLctComparator

protected Comparator<TaskView> taskDecLctComparator

Constructor Details

Cumulative

public Cumulative(IntVar[] starts,
 IntVar[] durations,
 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.

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

public void consistency(Store store)

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 class CumulativeBasic

Parameters:

store - constraint store within which the constraint consistency is being checked.

edgeFind

void edgeFind(Store store)

edgeFind

private void edgeFind(Store store,
 TaskView[] tn)

detectOrder

private int[] detectOrder(ThetaLambdaTree tree,
 TaskView[] t,
 int[] lctInvOrder,
 long C)

adjustBounds

private void adjustBounds(Store store,
 ThetaLambdaTree tree,
 TaskView[] t,
 int[] prec,
 long cap)

edgeFindQuad

void edgeFindQuad(Store store)

edgeFindQuad

private void edgeFindQuad(Store store,
 TaskView[] tn)

filterZeroTasks

TaskView[] filterZeroTasks(TaskView[] ts)

getDefaultConsistencyPruningEvent

public int getDefaultConsistencyPruningEvent()

Overrides:

getDefaultConsistencyPruningEvent in class CumulativeBasic

toString

public String toString()

Description copied from class: Constraint

It produces a string representation of a constraint state.

Overrides:

toString in class CumulativeBasic