Module org.maxicp

Package org.maxicp.cp.engine.constraints.scheduling

Class NoOverlapBCLeftToRight

java.lang.Object

org.maxicp.cp.engine.constraints.scheduling.NoOverlapBCLeftToRight

public class NoOverlapBCLeftToRight
extends Object

Bound Consistency filtering for the NoOverlap constraint

Author:

Pierre Schaus

Nested Class Summary

Nested Classes

Modifier and Type	Class	Description
static enum	NoOverlapBCLeftToRight.Outcome

Field Summary

Fields

Modifier and Type	Field	Description
final int[]	endMax
final int[]	startMin

Constructor Summary

Constructors

Constructor	Description
NoOverlapBCLeftToRight(int nMax)

Method Summary

Modifier and Type	Method	Description
NoOverlapBCLeftToRight.Outcome	filter(int[] startMin, int[] duration, int[] endMax, int n)

Methods inherited from class java.lang.Object

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

Field Details

startMin

public final int[] startMin

endMax

public final int[] endMax

Constructor Details

NoOverlapBCLeftToRight

public NoOverlapBCLeftToRight(int nMax)

Method Details

filter

public NoOverlapBCLeftToRight.Outcome filter(int[] startMin,
 int[] duration,
 int[] endMax,
 int n)

Parameters:

startMin - the minimum start time of each activity

duration - the duration of each activity

endMax - the maximum end time of each activity

n - a number between 0 and startMin.length-1, is the number of activities to consider (prefix), The other ones are just ignored

Returns:

the outcome of the filtering, either NO_CHANGE, CHANGE or INCONSISTENCY. If a change is detected, the time windows (startMin and endMax) are reduced.