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 ArcArcCompanion.arcThe (forward) arcfinal Arc[]DomainStructure.arcsFields in org.jacop.constraints.netflow with type parameters of type ArcModifier and TypeFieldDescriptionNetworkBuilder.arcListNetwork.deletedArcsList 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 voidprivate intPruning.analyzeArc(Arc arc, int costLimit) private voidPruning.analyzeArcHelper(Arc arc, int costLimit) static booleanAssert.checkBeforeUpdate(Arc leaving, Arc entering) voidRemoves an arc from the network.voidConstructors 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.adjacencyListadjacency list (recorded when degree reaches 2)Node.artificialconnects this node to the rootNetworkSimplex.blockingfinal Arc[]NetworkSimplex.lowerfinal ArcArc.sisterThe flow of an arc is the residual capacity of its sister arc.Node.toParentFields 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 voidvoidNetworkSimplex.addArcWithFlow(Arc arc) booleanprivate voidNetworkSimplex.incrementDegree(Node node, Arc myArc) voidNetworkSimplex.primalStep(Arc entering) Performs a primal pivot.voidvoidNetworkSimplex.updateTree(Arc leaving, Arc entering) TODO prove (or disprove) correctness (and efficiency)Constructors in org.jacop.constraints.netflow.simplex with parameters of type Arc