choco.cp.solver.constraints.global.tree.structure.internalStructure.costStrutures
Class CostStructure

java.lang.Object
  extended by choco.cp.solver.constraints.global.tree.structure.internalStructure.costStrutures.CostStructure

public class CostStructure
extends Object


Field Summary
protected  boolean affichecosts
          boolean for debug and show a trace of the execution
protected  IStateInt[][] cost
          cost matrix associated with the graph to partition.
protected  IStateInt[] deltaCost
          minimum over cost induced by the outgoing arcs for each sink node of the required graph
protected  IStateInt forestCost
          backtrackable integer that record the cost of a forest cover of the graph to partition
protected  VarGraphView inputGraph
          data structure related to the graph representation of the input graph
protected static Logger LOGGER
           
protected  IStateInt[][] minCost
          backtrackable shortest path matrix
protected  int nbNodes
          total number of nodes involved in the graph
protected  ShortestPaths path
          a shortest path structure of the graph to partition
protected  Solver solver
          Choco solver embedding the tree constraint
 
Constructor Summary
CostStructure(Solver solver, TreeParameters tree, VarGraphView inputGraph)
          Constructor of the costStructure
 
Method Summary
 IStateInt[][] getCost()
           
 IStateInt[] getDeltaCost()
           
 IStateInt getForestCost()
           
 IStateInt[][] getMinCost()
           
 void updateCostStruct()
          update the cost structure according to the current state of the graph to partition
 
Methods inherited from class java.lang.Object
clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait
 

Field Detail

LOGGER

protected static final Logger LOGGER

affichecosts

protected boolean affichecosts
boolean for debug and show a trace of the execution


nbNodes

protected int nbNodes
total number of nodes involved in the graph


solver

protected Solver solver
Choco solver embedding the tree constraint


inputGraph

protected VarGraphView inputGraph
data structure related to the graph representation of the input graph


path

protected ShortestPaths path
a shortest path structure of the graph to partition


cost

protected IStateInt[][] cost
cost matrix associated with the graph to partition. Actually, this matrix corresponds to the travel time one.


minCost

protected IStateInt[][] minCost
backtrackable shortest path matrix


forestCost

protected IStateInt forestCost
backtrackable integer that record the cost of a forest cover of the graph to partition


deltaCost

protected IStateInt[] deltaCost
minimum over cost induced by the outgoing arcs for each sink node of the required graph

Constructor Detail

CostStructure

public CostStructure(Solver solver,
                     TreeParameters tree,
                     VarGraphView inputGraph)
Constructor of the costStructure

Parameters:
solver - the Choco solver who uses the current tree constraint
tree - the input data structure available in the structure.inputStructure package
inputGraph - data structure related to the graph representation of the input graph
Method Detail

getCost

public IStateInt[][] getCost()

getMinCost

public IStateInt[][] getMinCost()

getForestCost

public IStateInt getForestCost()

getDeltaCost

public IStateInt[] getDeltaCost()

updateCostStruct

public void updateCostStruct()
update the cost structure according to the current state of the graph to partition



Copyright © 2012. All Rights Reserved.