| Article ID: | iaor20001750 |
| Country: | France |
| Volume: | 31 |
| Issue: | 1 |
| Start Page Number: | 67 |
| End Page Number: | 71 |
| Publication Date: | Jan 1997 |
| Journal: | RAIRO Operations Research |
| Authors: | Biena W., Letrouit V. |
| Keywords: | quality & reliability |
We take up ideas from Minoux. We point out that the algorithms he has proposed to solve the problem of maximum α-flow and flow with a maximum rate of safety fail. We propose a simple and efficient, greedy, strongly polynomial algorithm based on Newton's method and max-flow algorithm.