Module org.maxicp

Package org.maxicp.cp.engine.constraints.seqvar

Class RelaxedSequence

java.lang.Object

org.maxicp.cp.engine.core.AbstractCPConstraint

org.maxicp.cp.engine.constraints.seqvar.RelaxedSequence

All Implemented Interfaces:

CPConstraint, ConcreteConstraint<ConcreteCPModel>

public class RelaxedSequence
extends AbstractCPConstraint

Imposes that the sequence defined by the provided orderedSequence where the relaxed nodes have been removed is a subsequence of the provided sequence variable. This constraint is useful for Large Neighborhood Search to restrict some subsequence on the next restart.

Constructor Summary

Constructors

Constructor	Description
RelaxedSequence(CPSeqVar sequence, int[] orderedSequence, Set<Integer> relaxed)	Creates a constraint imposing the non-relaxed nodes of orderedSequence onto sequence.

Method Summary

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

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

RelaxedSequence

public RelaxedSequence(CPSeqVar sequence,
 int[] orderedSequence,
 Set<Integer> relaxed)

Creates a constraint imposing the non-relaxed nodes of orderedSequence onto sequence.

Parameters:

sequence - the sequence variable

orderedSequence - an ordered array of nodes starting with sequence.start() and ending with sequence.end()

relaxed - the set of nodes from orderedSequence that are relaxed (not forced to be inserted)

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