Flüsse in antisymmetrischen Netzwerken

Zusammenfassung

Bei der Bestimmung maximaler Flüsse in einem Netzwerk mit gegebenen unteren und oberen Schranken läßt sich bei geeigneter Organisation der Daten eine wesentliche Speicherersparnis erzielen, wenn man die Antisymmetrie des Systems ausnützt. Außerdem kann man in jedem Fall die Berechnung mit einem Fluß beginnen, der überall gleich Null ist, auch wenn einige untere Schranken größer als Null sind. Die Reihenfolge der Werterhöhung läßt sich darüber hinaus optimieren. Es wird eine ALGOL-Prozedur angegeben.

Summary

For the construction of maximal flows in networks with given lower and upper bounds we need essentially less storage, if we use the antisymmetry of the system in organizing the data. The computation may be started with a flow that is everywhere zero also if not all lower bounds are zero. An optimal computation sequence may be found. An ALGOL-procedure is given.