Submodulare Flüsse: Verfahren zur Minimierung linearer Zielfunktionen

Zimmermann, Uwe (1984) Submodulare Flüsse: Verfahren zur Minimierung linearer Zielfunktionen.
Technical Report , 40 p.


We survey algebraic and algorithmic aspects of the submodular flow problem. After some motivating remarks on the usual network flow problem module-valued submodular flows are discussed. Main emphasis lies on a combinatorial development of the primal-dual method (potential method) of Cunningham and Frank in arbitrary modules. That approach enables the proof of a strong duality theorem in arbitrary modules. Finally, a comprehensive list of references is included.

Full text not available from this repository.
Editorial actions: View Item View Item (Login required)
Deposit Information:
ZAIK Number: zpr84-010
Depositing User: Archive Admin
Date Deposited: 02 Apr 2001 00:00
Last Modified: 24 Nov 2011 16:32