A note on the paper “characterization of all optimal solutions and parametric maximal flows in networks” of G. Ruhe (optimization 16 (1985) 1, 51-61)

Abstract

First it is shown that the implementation of the algorithm proposed in the considered paper may cause some problems if no further specification is made as to one of its steps. Secondly, such a specification is suggested.

Keywords:

• Networks
• maximal flows
• parametric are capacities

AMS 1980 Subject Classification:

• Primary: 90 C 35
• Secondary: 05 C 35
• Secondary: 05 C 38