On the equivalence of the maximum balanced flow problem and the weighted minimax flow problem (Q1083364)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | On the equivalence of the maximum balanced flow problem and the weighted minimax flow problem |
scientific article |
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
