minicp.engine.constraints

Class Disjunctive

java.lang.Object

minicp.engine.core.AbstractConstraint

minicp.engine.constraints.Disjunctive

All Implemented Interfaces:

Constraint

public class Disjunctive
extends AbstractConstraint

Disjunctive Scheduling Constraint: Any two pairs of activities cannot overlap in time.

Constructor Summary

Constructors

Constructor and Description
Disjunctive(IntVar[] start, int[] duration) Creates a disjunctive constraint that enforces that for any two pair i,j of activities we have start[i]+duration[i] <= start[j] or start[j]+duration[j] <= start[i].

Method Summary

Modifier and Type	Method and Description
void	post() Initializes the constraint when it is posted to the solver.
void	propagate() Propagates the constraint.

Methods inherited from class minicp.engine.core.AbstractConstraint

getSolver, isActive, isScheduled, setActive, setScheduled

Methods inherited from class java.lang.Object

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

Constructor Detail

Disjunctive

public Disjunctive(IntVar[] start,
                   int[] duration)

Creates a disjunctive constraint that enforces that for any two pair i,j of activities we have start[i]+duration[i] <= start[j] or start[j]+duration[j] <= start[i].

Parameters:

start - the start times of the activities

duration - the durations of the activities

Method Detail

post

public void post()

Description copied from interface: Constraint

Initializes the constraint when it is posted to the solver.

Specified by:

post in interface Constraint

Overrides:

post in class AbstractConstraint

propagate

public void propagate()

Description copied from interface: Constraint

Propagates the constraint.

Specified by:

propagate in interface Constraint

Overrides:

propagate in class AbstractConstraint