org.jacop.constraints.netflow

Class Pruning

java.lang.Object

org.jacop.constraints.netflow.simplex.NetworkSimplex

org.jacop.constraints.netflow.Network

org.jacop.constraints.netflow.Pruning

All Implemented Interfaces:

MutableNetwork

public class Pruning
extends Network

Version:

4.2

Author:

Robin Steiger and Radoslaw Szymanek

Nested Class Summary

Nested Classes

Modifier and Type	Class and Description
class	Pruning.PercentStrategy

Field Summary

Fields

Modifier and Type	Field and Description
int	numActiveArcs

Fields inherited from class org.jacop.constraints.netflow.Network

costOffset, deletedArcs, deletedSize, lastModifiedArcs, modifiedArcs, modifiedSize, store

Fields inherited from class org.jacop.constraints.netflow.simplex.NetworkSimplex

allArcs, blocking, DEBUG, DEBUG_ALL, DELETED_ARC, infeasibleNodes, LARGE_COST, lower, nodes, numArcs, pivotRule, root, TREE_ARC

Constructor Summary

Constructors

Constructor and Description
Pruning(List<Node> nodes, List<Arc> arcs)

Method Summary

Modifier and Type	Method and Description
void	analyze(int costLimit)

Methods inherited from class org.jacop.constraints.netflow.Network

backtrack, changeCostOffset, cost, getStoreLevel, increaseLevel, initialize, modified, needsUpdate, remove

Methods inherited from class org.jacop.constraints.netflow.simplex.NetworkSimplex

addArc, addArcWithFlow, augmentFlow, dualPivot, networkSimplex, parametricStep, primalStep, print, removeArc, treeSwap, updateTree

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Field Detail

numActiveArcs

public int numActiveArcs

Constructor Detail

Pruning

public Pruning(List<Node> nodes,
               List<Arc> arcs)

Method Detail

analyze

public void analyze(int costLimit)