Module org.maxicp

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

Class NoOverlap

java.lang.Object

org.maxicp.cp.engine.core.AbstractCPConstraint

org.maxicp.cp.engine.constraints.scheduling.NoOverlap

All Implemented Interfaces:

CPConstraint, ConcreteConstraint<ConcreteCPModel>

public class NoOverlap
extends AbstractCPConstraint

NoOverlap constraint, ensures that a set of interval variables do not overlap in time. The filtering algorithm implemented are: - Overload checking - Detectable precedences - Not-First, Not-Last - Edge-finding

Author:

Pierre Schaus, with the valuable contribution of Emma Legrand and Roger Kameugne for debugging

Constructor Summary

Constructors

Constructor	Description
NoOverlap(CPIntervalVar... vars)

Method Summary

Modifier and Type	Method	Description
void	post()	Initializes the constraint when it is posted to the solver.
CPBoolVar[]	precedenceVars()	Return the precedence variables that are used to model the non-overlap constraint They are n*(n-1)/2 variables where n is the number of interval variables.

Methods inherited from class org.maxicp.cp.engine.core.AbstractCPConstraint

getSolver, isActive, isScheduled, priority, propagate, registerDelta, setActive, setScheduled, updateDeltas

Methods inherited from class java.lang.Object

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

Constructor Details

NoOverlap

public NoOverlap(CPIntervalVar... vars)

Method Details

post

public void post()

Description copied from interface: CPConstraint

Initializes the constraint when it is posted to the solver.

Specified by:

post in interface CPConstraint

Overrides:

post in class AbstractCPConstraint

precedenceVars

public CPBoolVar[] precedenceVars()

Return the precedence variables that are used to model the non-overlap constraint They are n*(n-1)/2 variables where n is the number of interval variables.

Returns:

an array of boolean variables