Module org.maxicp

Package org.maxicp.cp.engine.constraints

Class ShortTableCT

java.lang.Object

org.maxicp.cp.engine.core.AbstractCPConstraint

org.maxicp.cp.engine.constraints.ShortTableCT

All Implemented Interfaces:

CPConstraint, ConcreteConstraint<ConcreteCPModel>

public class ShortTableCT
extends AbstractCPConstraint

Implementation of Compact Table for Short Table algorithm described in

Extending Compact-Table to Negative and Short Tables Helene Verhaeghe, Christophe Lecoutre, Pierre Schaus

See The article.

Constructor Summary

Constructors

Constructor	Description
ShortTableCT(CPIntVar[] x, int[][] table, int star)	Create a Table constraint with short tuples.

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

ShortTableCT

public ShortTableCT(CPIntVar[] x,
 int[][] table,
 int star)

Create a Table constraint with short tuples.

Assignment of x_0=v_0, x_1=v_1,... only valid if there exists a row (v_0|*,v_1|*, ...) in the table.

Parameters:

x - the variables to constraint. x must be non empty.

table - the array of valid solutions (second dimension must be of same size as the array x)

star - the * symbol representing "any" value in the table

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