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)	Initialization
Pruning(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) correctness

Constructors 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)