Package | Description |
---|---|
org.jacop.constraints.netflow | |
org.jacop.constraints.netflow.simplex |
Modifier and Type | Field and Description |
---|---|
Arc |
ArcCompanion.arc
The (forward) arc
|
Arc[] |
DomainStructure.arcs |
Modifier and Type | Field and Description |
---|---|
List<Arc> |
NetworkBuilder.arcList |
List<Arc> |
Network.deletedArcs
List of deleted arcs (contains no duplicates)
|
Modifier and Type | Method and Description |
---|---|
Arc |
NetworkBuilder.addArc(org.jacop.constraints.netflow.simplex.Node from,
org.jacop.constraints.netflow.simplex.Node to) |
Arc |
NetworkBuilder.addArc(org.jacop.constraints.netflow.simplex.Node from,
org.jacop.constraints.netflow.simplex.Node to,
int weight) |
Arc |
NetworkBuilder.addArc(org.jacop.constraints.netflow.simplex.Node from,
org.jacop.constraints.netflow.simplex.Node to,
int weight,
int capacity) |
Arc |
NetworkBuilder.addArc(org.jacop.constraints.netflow.simplex.Node from,
org.jacop.constraints.netflow.simplex.Node to,
int weight,
int lowerCapacity,
int upperCapacity) |
Arc |
NetworkBuilder.addArc(org.jacop.constraints.netflow.simplex.Node from,
org.jacop.constraints.netflow.simplex.Node to,
int weight,
IntVar xVar) |
Arc |
NetworkBuilder.addArc(org.jacop.constraints.netflow.simplex.Node from,
org.jacop.constraints.netflow.simplex.Node to,
IntVar wVar,
int lowerCapacity,
int upperCapacity) |
Arc |
NetworkBuilder.addArc(org.jacop.constraints.netflow.simplex.Node from,
org.jacop.constraints.netflow.simplex.Node to,
IntVar wVar,
IntVar xVar) |
Modifier and Type | Method and Description |
---|---|
static List<Arc> |
Assert.allArcsForDebug(NetworkSimplex g) |
Modifier and Type | Method and Description |
---|---|
static boolean |
Assert.checkBeforeUpdate(Arc leaving,
Arc entering) |
void |
MutableNetwork.remove(Arc arc)
Removes an arc from the network.
|
void |
Network.remove(Arc arc) |
Constructor and Description |
---|
ArcCompanion(Arc arc,
int offset) |
DomainStructure(IntVar variable,
IntDomain[] domains,
Arc[] arcs) |
DomainStructure(IntVar variable,
IntDomain[] domains,
Arc[] arcs,
DomainStructure.Behavior behavior) |
Constructor and Description |
---|
DomainStructure(IntVar variable,
List<Domain> domList,
List<Arc> arcList)
Creates an S-variable
|
Network(List<org.jacop.constraints.netflow.simplex.Node> nodes,
List<Arc> arcs) |
Pruning(List<org.jacop.constraints.netflow.simplex.Node> nodes,
List<Arc> arcs,
Statistics statistics) |
Modifier and Type | Field and Description |
---|---|
Arc |
NetworkSimplex.blocking |
Arc[] |
NetworkSimplex.lower |
Arc |
Arc.sister
The flow of an arc is the residual capacity of its sister arc.
|
Modifier and Type | Field and Description |
---|---|
List<Arc> |
NetworkSimplex.allArcs |
Modifier and Type | Method and 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() |
Modifier and Type | Method and Description |
---|---|
protected void |
NetworkSimplex.addArc(Arc arc) |
void |
NetworkSimplex.addArcWithFlow(Arc arc) |
boolean |
NetworkSimplex.dualPivot(Arc leaving) |
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)
|
Constructor and Description |
---|
NetworkSimplex(List<org.jacop.constraints.netflow.simplex.Node> nodes,
List<Arc> arcs) |
Copyright © 2022. All rights reserved.