JaCoP.constraints.netflow
Class Pruning

java.lang.Object
  JaCoP.constraints.netflow.simplex.NetworkSimplex
      JaCoP.constraints.netflow.Network
          JaCoP.constraints.netflow.Pruning

All Implemented Interfaces:

MutableNetwork

public class Pruning
extends Network

Version:

3.1

Author:

Robin Steiger and Radoslaw Szymanek

Nested Class Summary

class

Pruning.PercentStrategy

Field Summary

int	numActiveArcs

Fields inherited from class JaCoP.constraints.netflow.Network

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

Fields inherited from class JaCoP.constraints.netflow.simplex.NetworkSimplex

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

Constructor Summary

Pruning(java.util.List<Node> nodes, java.util.List<Arc> arcs)

Method Summary

void	analyze(int costLimit)

Methods inherited from class JaCoP.constraints.netflow.Network

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

Methods inherited from class JaCoP.constraints.netflow.simplex.NetworkSimplex

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

Methods inherited from class java.lang.Object

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

Field Detail

numActiveArcs

public int numActiveArcs

Constructor Detail

Pruning

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

Method Detail

analyze

public void analyze(int costLimit)