Uses of Class
org.jacop.constraints.netflow.simplex.Arc
-
Packages that use Arc Package Description org.jacop.constraints.netflow org.jacop.constraints.netflow.simplex -
-
Uses of Arc in org.jacop.constraints.netflow
Fields in org.jacop.constraints.netflow declared as Arc Modifier and Type Field Description ArcArcCompanion. arcThe (forward) arcArc[]DomainStructure. arcsFields in org.jacop.constraints.netflow with type parameters of type Arc Modifier and Type Field Description java.util.List<Arc>NetworkBuilder. arcListjava.util.List<Arc>Network. deletedArcsList of deleted arcs (contains no duplicates)Methods in org.jacop.constraints.netflow that return Arc Modifier and Type Method Description ArcNetworkBuilder. addArc(Node from, Node to)ArcNetworkBuilder. addArc(Node from, Node to, int weight)ArcNetworkBuilder. addArc(Node from, Node to, int weight, int capacity)ArcNetworkBuilder. addArc(Node from, Node to, int weight, int lowerCapacity, int upperCapacity)ArcNetworkBuilder. addArc(Node from, Node to, int weight, IntVar xVar)ArcNetworkBuilder. addArc(Node from, Node to, IntVar wVar, int lowerCapacity, int upperCapacity)ArcNetworkBuilder. addArc(Node from, Node to, IntVar wVar, IntVar xVar)Methods in org.jacop.constraints.netflow that return types with arguments of type Arc Modifier and Type Method Description static java.util.List<Arc>Assert. allArcsForDebug(NetworkSimplex g)Methods in org.jacop.constraints.netflow with parameters of type Arc Modifier and Type Method Description private voidNetwork. add(Arc arc)private intPruning. analyzeArc(Arc arc, int costLimit)private voidPruning. analyzeArcHelper(Arc arc, int costLimit)static booleanAssert. checkBeforeUpdate(Arc leaving, Arc entering)voidMutableNetwork. remove(Arc arc)Removes an arc from the network.voidNetwork. remove(Arc arc)Constructors in org.jacop.constraints.netflow with parameters of type Arc Constructor Description ArcCompanion(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 Arc Modifier and Type Field Description Arc[]Node. adjacencyListadjacency list (recorded when degree reaches 2)ArcNode. artificialconnects this node to the rootArcNetworkSimplex. blockingArc[]NetworkSimplex. lowerArcArc. sisterThe flow of an arc is the residual capacity of its sister arc.ArcNode. toParentFields in org.jacop.constraints.netflow.simplex with type parameters of type Arc Modifier and Type Field Description java.util.List<Arc>NetworkSimplex. allArcsMethods in org.jacop.constraints.netflow.simplex that return Arc Modifier and Type Method Description ArcDanzig. next()Finds the lower arc which violates optimality the most (If all lower arcs satisfy optimality then all upper arcs do too.ArcPivotRule. next()Methods in org.jacop.constraints.netflow.simplex with parameters of type Arc Modifier and Type Method Description protected voidNetworkSimplex. addArc(Arc arc)voidNetworkSimplex. addArcWithFlow(Arc arc)booleanNetworkSimplex. dualPivot(Arc leaving)private voidNetworkSimplex. incrementDegree(Node node, Arc myArc)voidNetworkSimplex. primalStep(Arc entering)Performs a primal pivot.voidNetworkSimplex. removeArc(Arc arc)voidNetworkSimplex. updateTree(Arc leaving, Arc entering)TODO prove (or disprove) correctness (and efficiency)Constructors in org.jacop.constraints.netflow.simplex with parameters of type Arc Constructor Description Arc(Arc sister, Node to)
-