On the equivalence of the maximum balanced flow problem and the weighted minimax flow problem (Q1083364)
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 equivalence of the maximum balanced flow problem and the weighted minimax flow problem |
scientific article; zbMATH DE number 3976732
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | On the equivalence of the maximum balanced flow problem and the weighted minimax flow problem |
scientific article; zbMATH DE number 3976732 |
Statements
On the equivalence of the maximum balanced flow problem and the weighted minimax flow problem (English)
0 references
1986
0 references
We point out the equivalence of the maximum balanced flow problem of \textit{M. Minoux} [E.D.F.-Bull. de la Direction des Etudes de Recherches; Série C-Mathématiques, Informatique 1, 5-16 (1976)] and the weighted minimax flow problem of \textit{T. Ichimori, H. Ishii} and \textit{T. Nishida} [J. Oper. Res. Soc. Jap. 24, 52-60 (1981; Zbl 0454.90081)]. Some generalizations of the two problems are also suggested.
0 references
equivalence
0 references
maximum balanced flow problem
0 references
weighted minimax flow problem
0 references
0 references
0.90024936
0 references
0.8996504
0 references
0.8885945
0 references
0.8830489
0 references
0 references
0.8760487
0 references
0.87411433
0 references
0.86822784
0 references
