|
||||||||||
PREV CLASS NEXT CLASS | FRAMES NO FRAMES | |||||||||
SUMMARY: NESTED | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD |
java.lang.Objectchoco.cp.solver.constraints.global.tree.filtering.structuralFiltering.timeWindows.OrderedGraphPropag
public class OrderedGraphPropag
Field Summary | |
---|---|
protected boolean |
debugRem
boolean that allow to display debug mode for this propagator |
protected static Logger |
LOGGER
|
protected IStateInt[][] |
minTravelTime
minimum travel time matrix (computed from travelTime) |
protected int |
nbNodes
total number of nodes involved in the tree constraint |
protected Node[] |
nodes
table of the nodes involved in the tree constraint |
protected PrecsGraphView |
precs
graph of the precedence constraints |
protected RemovalsAdvisor |
propagateStruct
record the infeasible values in the different domains of the variables involved in the constraint |
protected IStateBitSet |
sink
the set of sink nodes in the precedence graph |
protected IStateBitSet |
src
the set of source nodes in the precedence graph |
protected IStateInt[][] |
travelTime
travel time matrix |
Constructor Summary | |
---|---|
OrderedGraphPropag(IStateInt[][] travelTime,
IStateInt[][] minTravelTime,
PrecsGraphView precs,
Node[] nodes,
RemovalsAdvisor propagateStruct)
Constructor: build a propagator for the time windows constraints according to the precedence constraints |
Method Summary | |
---|---|
void |
afficheMinTravelTime()
|
void |
applyTWfiltering()
filtering methods that update the time windows of each node according to the precedence constraints and the minimum travel time matrix |
Methods inherited from class java.lang.Object |
---|
clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait |
Field Detail |
---|
protected static final Logger LOGGER
protected boolean debugRem
protected int nbNodes
protected Node[] nodes
protected PrecsGraphView precs
protected IStateBitSet src
protected IStateBitSet sink
protected IStateInt[][] travelTime
protected IStateInt[][] minTravelTime
protected RemovalsAdvisor propagateStruct
Constructor Detail |
---|
public OrderedGraphPropag(IStateInt[][] travelTime, IStateInt[][] minTravelTime, PrecsGraphView precs, Node[] nodes, RemovalsAdvisor propagateStruct)
travelTime
- travel time matrixminTravelTime
- minimum travel time matrixprecs
- graph of the precedence constraintsnodes
- table of nodes involved in the tree constraintspropagateStruct
- data structure managing the removalsMethod Detail |
---|
public void applyTWfiltering() throws ContradictionException
ContradictionException
public void afficheMinTravelTime()
|
||||||||||
PREV CLASS NEXT CLASS | FRAMES NO FRAMES | |||||||||
SUMMARY: NESTED | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD |