public class Network extends NetworkSimplex implements MutableNetwork
Modifier and Type | Field and Description |
---|---|
long |
costOffset
Cost due to deleted arcs
|
List<Arc> |
deletedArcs
List of deleted arcs (contains no duplicates)
|
TimeStamp<Integer> |
deletedSize
Number of deleted arcs at each level
|
LinkedHashSet<ArcCompanion> |
lastModifiedArcs
Set of arcs modified at current level
|
List<ArcCompanion> |
modifiedArcs
List of modified arcs (may contain duplicates)
|
TimeStamp<Integer> |
modifiedSize
Number of modified arcs at each level
|
Store |
store
The store
|
allArcs, blocking, DEBUG, DEBUG_ALL, DELETED_ARC, infeasibleNodes, LARGE_COST, lower, nodes, numArcs, pivotRule, root, TREE_ARC
Constructor and Description |
---|
Network(List<org.jacop.constraints.netflow.simplex.Node> nodes,
List<Arc> arcs) |
Modifier and Type | Method and Description |
---|---|
void |
backtrack() |
void |
changeCostOffset(long delta)
Changes the cost offset by some value.
|
long |
cost(long cutoff) |
int |
getStoreLevel()
Retrieves the current store level for domain pruning.
|
void |
increaseLevel() |
void |
initialize(Store store) |
void |
modified(ArcCompanion companion)
Tells the network that an arc has been modified.
|
boolean |
needsUpdate(int maxCost) |
void |
remove(Arc arc)
Removes an arc from the network.
|
addArc, addArcWithFlow, augmentFlow, dualPivot, networkSimplex, parametricStep, primalStep, print, removeArc, treeSwap, updateTree
public long costOffset
public final List<ArcCompanion> modifiedArcs
public final LinkedHashSet<ArcCompanion> lastModifiedArcs
public Store store
public void initialize(Store store)
public void remove(Arc arc)
MutableNetwork
remove
in interface MutableNetwork
arc
- The arc to be removedpublic void modified(ArcCompanion companion)
MutableNetwork
modified
in interface MutableNetwork
companion
- The arc that was modifiedpublic void increaseLevel()
public void backtrack()
public void changeCostOffset(long delta)
MutableNetwork
changeCostOffset
in interface MutableNetwork
delta
- the change in costpublic long cost(long cutoff)
cost
in class NetworkSimplex
public int getStoreLevel()
MutableNetwork
getStoreLevel
in interface MutableNetwork
public boolean needsUpdate(int maxCost)
Copyright © 2022. All rights reserved.