Class Pruning

    • Constructor Detail

      • Pruning

        public Pruning​(java.util.List<Node> nodes,
                       java.util.List<Arc> arcs,
                       Statistics statistics)
    • Method Detail

      • xVarInMax

        private void xVarInMax​(ArcCompanion companion,
                               int maxFlow)
      • xVarInMin

        private void xVarInMin​(ArcCompanion companion,
                               int minFlow)
      • nVarIn

        private void nVarIn​(ArcCompanion companion,
                            int minFlow,
                            int maxFlow)
      • wVarIn

        private void wVarIn​(ArcCompanion companion,
                            int maxCost)
      • pruneNodesWithSmallDegree

        void pruneNodesWithSmallDegree()
      • analyze

        public void analyze​(int costLimit)
      • analyzeArcHelper

        private void analyzeArcHelper​(Arc arc,
                                      int costLimit)
      • analyzeArc

        private int analyzeArc​(Arc arc,
                               int costLimit)
      • pruneArc

        private void pruneArc​(int capacity,
                              int residual,
                              boolean forward,
                              ArcCompanion companion)