ALPHA-FLOWS

Authors
BIENIA W LETROUIT V
Citation
W. Bienia et V. Letrouit, ALPHA-FLOWS, RAIRO. Recherche operationnelle, 31(1), 1997, pp. 67-71
Citations number
4
Categorie Soggetti
Operatione Research & Management Science","Operatione Research & Management Science
Journal title
RAIRO. Recherche operationnelle → ACNP
ISSN journal
03990559
Volume
31
Issue
1
Year of publication
1997
Pages
67 - 71
Database
ISI
SICI code
0399-0559(1997)31:1<67:A>2.0.ZU;2-B
Abstract
We take up Minoux ideas which are explained in [2]. We point out that the algorithms he has proposed to solve the problem of maximum alpha-f low and flow with a maximum rate of safety fail. We propose a simple a nd efficient, greedy, strongly polynomial algorithm based on Newton's method and max-flow algorithm.