Class InitTreeArrayStruct


  • public class InitTreeArrayStruct
    extends java.lang.Object
    Container used to pass the initial tree to the solver.
    Author:
    Tobias
    • Field Summary

      Fields 
      Modifier and Type Field Description
      DistanceMatrix costs
      Cost matrix
      int cSrc
      Count sources
      int cTar
      Count targets;
      double curDual
      Current dual objective function value
      double curPrimal
      Current primal objective function value (infeasible until termination)
      java.util.List<java.lang.Integer> defTrees
      List of deficit trees
      double[] dual
      Dual value of node
      int[] f
      Final node in thread index (subtree)
      double[] flow
      Flow value of arc (p(i),i)
      int[] level
      Tree level
      int[] n
      Number of nodes in subtree
      boolean[] orient
      Orientation of arc (p(i),i) -> true iff upward
      int[] pre
      Predecessor
      double surplusFlow
      Flow to the artificial node
      java.util.List<java.lang.Integer> surTrees
      List of surplus trees
      int[] t
      Thread index (preorder)
    • Constructor Summary

      Constructors 
      Constructor Description
      InitTreeArrayStruct​(int cSrc, int cTar, int[] pre, int[] level, int[] t, int[] f, int[] n, boolean[] orient, double[] dual, double[] flow, java.util.List<java.lang.Integer> defTrees, java.util.List<java.lang.Integer> surTrees, double curDual, DistanceMatrix costs)  
      InitTreeArrayStruct​(int cSrc, int cTar, int[] pre, int[] level, int[] t, int[] f, int[] n, boolean[] orient, double[] dual, double[] flow, java.util.List<java.lang.Integer> defTrees, java.util.List<java.lang.Integer> surTrees, double curDual, DistanceMatrix costs, double surplusFlow)  
    • Method Summary

      • Methods inherited from class java.lang.Object

        clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait
    • Field Detail

      • cSrc

        public int cSrc
        Count sources
      • cTar

        public int cTar
        Count targets;
      • pre

        public int[] pre
        Predecessor
      • level

        public int[] level
        Tree level
      • t

        public int[] t
        Thread index (preorder)
      • f

        public int[] f
        Final node in thread index (subtree)
      • n

        public int[] n
        Number of nodes in subtree
      • orient

        public boolean[] orient
        Orientation of arc (p(i),i) -> true iff upward
      • dual

        public double[] dual
        Dual value of node
      • flow

        public double[] flow
        Flow value of arc (p(i),i)
      • defTrees

        public java.util.List<java.lang.Integer> defTrees
        List of deficit trees
      • surTrees

        public java.util.List<java.lang.Integer> surTrees
        List of surplus trees
      • curDual

        public double curDual
        Current dual objective function value
      • curPrimal

        public double curPrimal
        Current primal objective function value (infeasible until termination)
      • surplusFlow

        public double surplusFlow
        Flow to the artificial node
    • Constructor Detail

      • InitTreeArrayStruct

        public InitTreeArrayStruct​(int cSrc,
                                   int cTar,
                                   int[] pre,
                                   int[] level,
                                   int[] t,
                                   int[] f,
                                   int[] n,
                                   boolean[] orient,
                                   double[] dual,
                                   double[] flow,
                                   java.util.List<java.lang.Integer> defTrees,
                                   java.util.List<java.lang.Integer> surTrees,
                                   double curDual,
                                   DistanceMatrix costs)
        Parameters:
        pre -
        level -
        t -
        f -
        n -
        orient -
        dual -
        flow -
        defTrees -
        surTrees -
      • InitTreeArrayStruct

        public InitTreeArrayStruct​(int cSrc,
                                   int cTar,
                                   int[] pre,
                                   int[] level,
                                   int[] t,
                                   int[] f,
                                   int[] n,
                                   boolean[] orient,
                                   double[] dual,
                                   double[] flow,
                                   java.util.List<java.lang.Integer> defTrees,
                                   java.util.List<java.lang.Integer> surTrees,
                                   double curDual,
                                   DistanceMatrix costs,
                                   double surplusFlow)
        Parameters:
        pre -
        level -
        t -
        f -
        n -
        orient -
        dual -
        flow -
        defTrees -
        surTrees -
        surplusFlow -