Uses of Class
org.jacop.constraints.netflow.simplex.Node
-
Packages that use Node Package Description org.jacop.constraints.netflow org.jacop.constraints.netflow.simplex -
-
Uses of Node in org.jacop.constraints.netflow
Fields in org.jacop.constraints.netflow with type parameters of type Node Modifier and Type Field Description java.util.List<Node>
NetworkBuilder. nodeList
Methods in org.jacop.constraints.netflow that return Node Modifier and Type Method Description Node
NetworkBuilder. addNode()
Node
NetworkBuilder. addNode(int balance)
Node
NetworkBuilder. addNode(java.lang.String name)
Node
NetworkBuilder. addNode(java.lang.String name, int balance)
Node[][]
NetworkBuilder. valueGraph(IntVar[] vars, IntDomain[] domains)
Returns two arrays containing the nodes for each variable and the nodes for each domain, respectively.Methods in org.jacop.constraints.netflow with parameters of type Node 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)
Constructor parameters in org.jacop.constraints.netflow with type arguments of type Node Constructor Description Network(java.util.List<Node> nodes, java.util.List<Arc> arcs)
NetworkFlow(java.util.List<Node> nodes, java.util.List<Arc> arcs, java.util.List<VarHandler> flowVariables, IntVar costVariable)
InitializationPruning(java.util.List<Node> nodes, java.util.List<Arc> arcs, Statistics statistics)
-
Uses of Node in org.jacop.constraints.netflow.simplex
Fields in org.jacop.constraints.netflow.simplex declared as Node Modifier and Type Field Description Node
Arc. head
The head of the arc (where the arc points to).Node[]
NetworkSimplex. nodes
Node
Node. parent
Node
NetworkSimplex. root
Node
Node. thread
Fields in org.jacop.constraints.netflow.simplex with type parameters of type Node Modifier and Type Field Description java.util.Set<Node>
NetworkSimplex. infeasibleNodes
Methods in org.jacop.constraints.netflow.simplex that return Node Modifier and Type Method Description Node
Node. lca(Node that)
Finds the root of the smallest subtree that contains both this node and that node.Node
Node. predecessorOnThread()
Finds the predecessor of this node on the thread.Node
Node. rightMostLeaf()
Finds the last node on the thread that has a larger depth than this node.Node
Arc. tail()
Methods in org.jacop.constraints.netflow.simplex with parameters of type Node Modifier and Type Method Description int
NetworkSimplex. augmentFlow(Node from, Node to, int delta)
Augments the flow between two nodes by the maximum amount along the unique tree path that connects these nodes.private void
NetworkSimplex. decrementDegree(Node node)
private void
NetworkSimplex. incrementDegree(Node node, Arc myArc)
Node
Node. lca(Node that)
Finds the root of the smallest subtree that contains both this node and that node.int
NetworkSimplex. parametricStep(Node source, Node sink, int balance, int maxPivots)
Given an optimal flow that satisfies all feasibility constraints except mass balance on two nodes, the parametric simplex algorithm tries to achieve feasibility while keeping the solution optimal.void
NetworkSimplex. treeSwap(Node a, Node b, Node c)
TODO prove (or disprove) correctnessConstructors in org.jacop.constraints.netflow.simplex with parameters of type Node Constructor Description Arc(Arc sister, Node to)
Arc(Node tail, Node head)
Special constructor to create artificial arcs.Arc(Node tail, Node head, int cost, int lowerCapacity, int upperCapacity)
General constructor to create arcs.Constructor parameters in org.jacop.constraints.netflow.simplex with type arguments of type Node Constructor Description NetworkSimplex(java.util.List<Node> nodes, java.util.List<Arc> arcs)
-