On the complexity of the dual method for maximum balanced flows (Q1324690)
From MaRDI portal
 | This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: On the complexity of the dual method for maximum balanced flows |
scientific article; zbMATH DE number 575683
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | On the complexity of the dual method for maximum balanced flows |
scientific article; zbMATH DE number 575683 |
Statements
On the complexity of the dual method for maximum balanced flows (English)
0 references
2 April 1995
0 references
In an earlier paper [Discrete Appl. Math. 15, 365-376 (1986; Zbl 0626.90023)] the author developed a quite general dual method and applied it to balanced submodular flows problems with flow values in modules. Here, this method is analyzed in more detail for the particular case of balanced flows with rational or integral flow values.
0 references
balanced submodular flows
0 references
rational or integral flow values
0 references
