Module org.maxicp

Package org.maxicp.cp.engine.constraints

Class LexLe

java.lang.Object

org.maxicp.cp.engine.core.AbstractCPConstraint

org.maxicp.cp.engine.constraints.LexLe

All Implemented Interfaces:

CPConstraint, ConcreteConstraint<ConcreteCPModel>

public class LexLe
extends AbstractCPConstraint

Global lexicographic ordering constraint between two vectors x and y: enforces x <=_lex y (when strict == false) or x <_lex y (when strict == true). Achieves Generalized Arc Consistency (GAC) based on Frisch et al. (CP 2002).

Constructor Summary

Constructors

Constructor	Description
LexLe(CPIntVar[] x, CPIntVar[] y)	Creates a non-strict lexicographic ordering constraint x <=_lex y.
LexLe(CPIntVar[] x, CPIntVar[] y, boolean strict)	Creates a lexicographic ordering constraint between two arrays of variables x and y.

Method Summary

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

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

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

Methods inherited from class java.lang.Object

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

Constructor Details

LexLe

public LexLe(CPIntVar[] x,
 CPIntVar[] y,
 boolean strict)

Creates a lexicographic ordering constraint between two arrays of variables x and y.

Parameters:

x - the first array of variables

y - the second array of variables (must have the same length as x)

strict - if true, enforces x <_lex y; otherwise enforces x <=_lex y

LexLe

public LexLe(CPIntVar[] x,
 CPIntVar[] y)

Creates a non-strict lexicographic ordering constraint x <=_lex y.

Parameters:

x - the first array of variables

y - the second array of variables (must have the same length as x)

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

propagate

public void propagate()

Description copied from interface: CPConstraint

Propagates the constraint.

Specified by:

propagate in interface CPConstraint

Overrides:

propagate in class AbstractCPConstraint