Sur les a-flots
BIENA ; LETROUIT
Type de document
ARTICLE DE PERIODIQUE
Langue
francais
Auteur
BIENA ; LETROUIT
Résumé / Abstract
La présente note contient quelques remarques sur les résultats de Minoux exposées dans (2). Nous signalons que les méthodes proposées pour résoudre le problème des a-flots maximaux et des flots à taux (la sécurité maximale peuvent dégénérer et ne convergent pas toujours vers les solutions optimales). Nous montrons que les solutions de ces problèmes peuvent être obtenues très simplement par des méthodes classiques. Nous proposons un algorithme glouton fortement polynomial, basé sur la méthode de Newton couplée avec l'algorithme de flot maximum. L?efficacité des méthodes dichotomiques classiques pour ces problèmes est signalée.