Module org.maxicp

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

Class Distance

java.lang.Object

org.maxicp.cp.engine.core.AbstractCPConstraint

org.maxicp.cp.engine.constraints.seqvar.Distance

All Implemented Interfaces:

CPConstraint, ConcreteConstraint<ConcreteCPModel>

public class Distance
extends AbstractCPConstraint

Distance constraint on a sequence variable (CPSeqVar), maintaining the total travel distance between consecutive visited nodes in the sequence.

Constructor Summary

Constructors

Constructor	Description
Distance(CPSeqVar seqVar, int[][] dist, CPIntVar totalDist)	Creates a constraint maintaining that totalDist equals the sum of transition distances between consecutive nodes visited in seqVar.

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

Distance

public Distance(CPSeqVar seqVar,
 int[][] dist,
 CPIntVar totalDist)

Creates a constraint maintaining that totalDist equals the sum of transition distances between consecutive nodes visited in seqVar.

Parameters:

seqVar - the sequence variable

dist - the distance matrix between nodes (assumed to satisfy the triangle inequality)

totalDist - the variable representing the total distance of the sequence

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