Uses of Class
org.jacop.constraints.netflow.simplex.Arc
Packages that use Arc
-
Uses of Arc in org.jacop.constraints.netflow
Fields in org.jacop.constraints.netflow declared as ArcModifier and TypeFieldDescriptionfinal Arc
ArcCompanion.arc
The (forward) arcfinal Arc[]
DomainStructure.arcs
Fields in org.jacop.constraints.netflow with type parameters of type ArcModifier and TypeFieldDescriptionNetworkBuilder.arcList
Network.deletedArcs
List of deleted arcs (contains no duplicates)Methods in org.jacop.constraints.netflow that return ArcModifier and TypeMethodDescriptionMethods in org.jacop.constraints.netflow that return types with arguments of type ArcMethods in org.jacop.constraints.netflow with parameters of type ArcModifier and TypeMethodDescriptionprivate void
private int
Pruning.analyzeArc
(Arc arc, int costLimit) private void
Pruning.analyzeArcHelper
(Arc arc, int costLimit) static boolean
Assert.checkBeforeUpdate
(Arc leaving, Arc entering) void
Removes an arc from the network.void
Constructors in org.jacop.constraints.netflow with parameters of type ArcModifierConstructorDescriptionArcCompanion
(Arc arc, int offset) DomainStructure
(IntVar variable, IntDomain[] domains, Arc[] arcs) DomainStructure
(IntVar variable, IntDomain[] domains, Arc[] arcs, DomainStructure.Behavior behavior) -
Uses of Arc in org.jacop.constraints.netflow.simplex
Fields in org.jacop.constraints.netflow.simplex declared as ArcModifier and TypeFieldDescriptionArc[]
Node.adjacencyList
adjacency list (recorded when degree reaches 2)Node.artificial
connects this node to the rootNetworkSimplex.blocking
final Arc[]
NetworkSimplex.lower
final Arc
Arc.sister
The flow of an arc is the residual capacity of its sister arc.Node.toParent
Fields in org.jacop.constraints.netflow.simplex with type parameters of type ArcMethods in org.jacop.constraints.netflow.simplex that return ArcModifier and TypeMethodDescriptionDanzig.next()
Finds the lower arc which violates optimality the most (If all lower arcs satisfy optimality then all upper arcs do too.PivotRule.next()
Methods in org.jacop.constraints.netflow.simplex with parameters of type ArcModifier and TypeMethodDescriptionprotected void
void
NetworkSimplex.addArcWithFlow
(Arc arc) boolean
private void
NetworkSimplex.incrementDegree
(Node node, Arc myArc) void
NetworkSimplex.primalStep
(Arc entering) Performs a primal pivot.void
void
NetworkSimplex.updateTree
(Arc leaving, Arc entering) TODO prove (or disprove) correctness (and efficiency)Constructors in org.jacop.constraints.netflow.simplex with parameters of type Arc