On the complexity of the dual method for maximum balanced flows (Q1324690): Difference between revisions
From MaRDI portal
Changed an Item |
Set profile property. |
||
| Property / MaRDI profile type | |||
| Property / MaRDI profile type: MaRDI publication profile / rank | |||
Normal rank | |||
Revision as of 02:55, 5 March 2024
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | On the complexity of the dual method for maximum balanced flows |
scientific article |
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
