Package org.jacop.constraints.netflow.simplex

Class Arc

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()