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 Arc
ArcCompanion. arc
The (forward) arcArc[]
DomainStructure. arcs
Fields in org.jacop.constraints.netflow with type parameters of type Arc Modifier and Type Field Description java.util.List<Arc>
NetworkBuilder. arcList
java.util.List<Arc>
Network. deletedArcs
List of deleted arcs (contains no duplicates)Methods in org.jacop.constraints.netflow that return Arc Modifier and Type Method Description Arc
NetworkBuilder. addArc(Node from, Node to)
Arc
NetworkBuilder. addArc(Node from, Node to, int weight)
Arc
NetworkBuilder. addArc(Node from, Node to, int weight, int capacity)
Arc
NetworkBuilder. addArc(Node from, Node to, int weight, int lowerCapacity, int upperCapacity)
Arc
NetworkBuilder. addArc(Node from, Node to, int weight, IntVar xVar)
Arc
NetworkBuilder. addArc(Node from, Node to, IntVar wVar, int lowerCapacity, int upperCapacity)
Arc
NetworkBuilder. 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 void
Network. add(Arc arc)
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
MutableNetwork. remove(Arc arc)
Removes an arc from the network.void
Network. 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. adjacencyList
adjacency list (recorded when degree reaches 2)Arc
Node. artificial
connects this node to the rootArc
NetworkSimplex. blocking
Arc[]
NetworkSimplex. lower
Arc
Arc. sister
The flow of an arc is the residual capacity of its sister arc.Arc
Node. toParent
Fields in org.jacop.constraints.netflow.simplex with type parameters of type Arc Modifier and Type Field Description java.util.List<Arc>
NetworkSimplex. allArcs
Methods in org.jacop.constraints.netflow.simplex that return Arc Modifier and Type Method Description Arc
Danzig. next()
Finds the lower arc which violates optimality the most (If all lower arcs satisfy optimality then all upper arcs do too.Arc
PivotRule. next()
Methods in org.jacop.constraints.netflow.simplex with parameters of type Arc Modifier and Type Method Description protected void
NetworkSimplex. addArc(Arc arc)
void
NetworkSimplex. addArcWithFlow(Arc arc)
boolean
NetworkSimplex. dualPivot(Arc leaving)
private void
NetworkSimplex. incrementDegree(Node node, Arc myArc)
void
NetworkSimplex. primalStep(Arc entering)
Performs a primal pivot.void
NetworkSimplex. removeArc(Arc arc)
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 Constructor Description Arc(Arc sister, Node to)
-