Module org.maxicp

Package org.maxicp.cp.engine.constraints

Class TableCT

java.lang.Object

org.maxicp.cp.engine.core.AbstractCPConstraint

org.maxicp.cp.engine.constraints.TableCT

All Implemented Interfaces:

CPConstraint, ConcreteConstraint<ConcreteCPModel>

public class TableCT
extends AbstractCPConstraint

Implementation of Compact Table algorithm described in

Compact-Table: Efficiently Filtering Table Constraints with Reversible Sparse Bit-Sets Jordan Demeulenaere, Renaud Hartert, Christophe Lecoutre, Guillaume Perez, Laurent Perron, Jean-Charles Régin, Pierre Schaus

See The article.

Constructor Summary

Constructors

Constructor	Description
TableCT(CPIntVar[] x, int[][] table)	Table constraint.

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

TableCT

public TableCT(CPIntVar[] x,
 int[][] table)

Table constraint.

The table constraint ensures that x is a row from the given table. More exactly, there exist some row i such that x[0]==table[i][0], x[1]==table[i][1], etc.

This constraint is sometimes called in extension constraint as the user enumerates the set of solutions that can be taken by the variables.

Parameters:

x - the non-empty set of variables to constraint

table - the possible set of solutions for x. The second dimension must be of the same size as the array 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