Class Pruning

All Implemented Interfaces:
MutableNetwork

public class Pruning extends Network
Version:
4.8
  • Field Details

  • Constructor Details

  • Method Details

    • 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)
    • nVarInShift

      private void nVarInShift(ArcCompanion companion, IntDomain domain, int shift)
    • wVarIn

      private void wVarIn(ArcCompanion companion, int maxCost)
    • sVarInDom

      private void sVarInDom(ArcCompanion companion, Domain domain)
    • 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)