minicp.engine.constraints

Class CumulativeDecomposition

java.lang.Object

minicp.engine.core.AbstractConstraint

minicp.engine.constraints.CumulativeDecomposition

All Implemented Interfaces:

Constraint

public class CumulativeDecomposition
extends AbstractConstraint

Cumulative constraint with sum decomposition (very slow).

Constructor Summary

Constructors

Constructor and Description
CumulativeDecomposition(IntVar[] start, int[] duration, int[] demand, int capa) Creates a cumulative constraint with a decomposition into sum constraint.

Method Summary

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

Methods inherited from class minicp.engine.core.AbstractConstraint

getSolver, isActive, isScheduled, propagate, setActive, setScheduled

Methods inherited from class java.lang.Object

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

Constructor Detail

CumulativeDecomposition

public CumulativeDecomposition(IntVar[] start,
                               int[] duration,
                               int[] demand,
                               int capa)

Creates a cumulative constraint with a decomposition into sum constraint. At any time-point t, the sum of the demands of the activities overlapping t do not overlap the capacity.

Parameters:

start - the start time of each activities

duration - the duration of each activities (non negative)

demand - the demand of each activities, non negative

capa - the capacity of the constraint

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