Module org.maxicp

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

Class GeneralizedCumulativeSweepMax

java.lang.Object

org.maxicp.cp.engine.core.AbstractCPConstraint

org.maxicp.cp.engine.constraints.scheduling.GeneralizedCumulativeSweepMax

All Implemented Interfaces:

CPConstraint, ConcreteConstraint<ConcreteCPModel>

public class GeneralizedCumulativeSweepMax
extends AbstractCPConstraint

Sweep-line filtering algorithm for the Generalized Cumulative constraint enforcing a maximum capacity bound.

Supports optional activities, variable durations, and positive or negative resource heights.

Nested Class Summary

Nested Classes

Modifier and Type	Class	Description
static class	GeneralizedCumulativeSweepMax.Event
class	GeneralizedCumulativeSweepMax.EventList
static enum	GeneralizedCumulativeSweepMax.EventType

Constructor Summary

Constructors

Constructor	Description
GeneralizedCumulativeSweepMax(List<Activity> activities, int maxCapacity)	Creates a generalized cumulative sweep constraint enforcing that the cumulative profile never exceeds maxCapacity.
GeneralizedCumulativeSweepMax(Activity[] activities, int maxCapacity)	Creates a generalized cumulative sweep constraint enforcing that the cumulative profile never exceeds maxCapacity.

Method Summary

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

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

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

Methods inherited from class java.lang.Object

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

Constructor Details

GeneralizedCumulativeSweepMax

public GeneralizedCumulativeSweepMax(List<Activity> activities,
 int maxCapacity)

Creates a generalized cumulative sweep constraint enforcing that the cumulative profile never exceeds maxCapacity.

Parameters:

activities - the list of activities contributing to the profile

maxCapacity - the maximum allowed capacity (must be >= 0)

GeneralizedCumulativeSweepMax

public GeneralizedCumulativeSweepMax(Activity[] activities,
 int maxCapacity)

Creates a generalized cumulative sweep constraint enforcing that the cumulative profile never exceeds maxCapacity.

Parameters:

activities - the array of activities contributing to the profile

maxCapacity - the maximum allowed capacity (must be >= 0)

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

priority

public int priority()

Specified by:

priority in interface CPConstraint

Overrides:

priority in class AbstractCPConstraint

propagate

public void propagate()

Description copied from interface: CPConstraint

Propagates the constraint.

Specified by:

propagate in interface CPConstraint

Overrides:

propagate in class AbstractCPConstraint