java.lang.Object
org.jacop.constraints.netflow.simplex.Arc

public final class Arc extends Object
A directed, residual arc in the graph.
Version:
4.10
  • Field Details

    • cost

      public int cost
      The cost of the Arc cost
    • capacity

      public int capacity
      The unused (i.e. residual) capacity of the arc
    • sister

      public final Arc sister
      The flow of an arc is the residual capacity of its sister arc.
    • index

      public int index
      Index in lower arcs array
    • companion

      public ArcCompanion companion
      The arc companion for constraint API. Only forward arcs have a companion, residual arcs do not.
    • forward

      public boolean forward
      whether this arc is a forward arc or a residual arc
  • Constructor Details

    • Arc

      public Arc(Node tail, Node head)
      Special constructor to create artificial arcs. Should NOT be used in a model. Models should use (or subclass) a NetworkBuilder instead. A NetworkBuilder provides various addArc methods to create arcs more conveniently.
      Parameters:
      tail - tail of the arc
      head - head of the arc
    • Arc

      public Arc(Node tail, Node head, int cost, int lowerCapacity, int upperCapacity)
      General constructor to create arcs. Models should consider to use (or subclass) a NetworkBuilder instead. A NetworkBuilder provides various addArc methods to create arcs more conveniently.
      Parameters:
      tail - tail of the arc
      head - head of the arc
      cost - cost-per-unit of the arc
      lowerCapacity - lower capacity of the arc
      upperCapacity - upper capacity of the arc
    • Arc

      private Arc(Arc sister, Node to)
  • Method Details

    • reducedCost

      public int reducedCost()
      Computes the cost of this arc considering node potentials.
      Returns:
      the reduced cost
    • addFlow

      public void addFlow(int delta)
    • tail

      public Node tail()
    • isInCut

      public boolean isInCut(boolean forward)
    • set

      public void set(int newCost, int newCapacity)
      Initializes an artificial arc
      Parameters:
      newCost - new cost for the arc
      newCapacity - new capacity for the arc
    • clear

      public void clear()
      Clears an artificial arc
    • longCost

      public long longCost()
      Returns:
      cost associated with an arc.
    • toString

      public String toString()
      Overrides:
      toString in class Object
    • toFlow

      public String toFlow()
    • hasCompanion

      public boolean hasCompanion()
    • getCompanion

      public ArcCompanion getCompanion()
    • name

      public String name()