Metadata
Author: springer
Data
German[de]
Es wird das Problem eines kostenminimalen Flusses auf Netzwerken mit konkaven Kosten diskutiert. Mit Hilfe einer äquivalenten Formulierung dieses Problems als eine ganzzahlige konkave Minimumsaufgabe wird ein Branch-and-Bound Algorithmus entwickelt, in dem die ganzzahlige Quaderaufteilung und die klassischen Methoden des linearen kostenminimalen Flußproblems angewendet werden.
English[en]
Formulating the minimum concave cost capacitated network flow problem as an integer concave minimization problem, we establish finite branch and bound algorithms, in which the branching operation is the so-called integral rectangular partition and the bounding procedure is performed by the classical minimum linear cost flow problem on subnetworks.