Institut Français des Sciences et Technologies des Transports, de l'Aménagement et des Réseaux

Type de document

RAPPORT DE STAGE

Langue

francais

Auteur

LETROUIT ; BIENA

Résumé / Abstract

On reprend les idées de M. Minoux exposées dans son article intitulé 'flots équilibrés et flots avec sécurité'. On montre que les algorithmes proposes pour résoudre le problème des alpha-flots maximaux et des flots à taux de sécurité maximal ne convergent pas vers les solutions optimales. On explique les raisons de ces phénomènes. On propose de nouveaux algorithmes efficaces basés sur la dichotomie avec une condition d'arrêt combinatoire. DEA de recherche opérationnelle.