2 research outputs found
Flots entiers et multiflots fractionnaires couplés par une contrainte de capacité
Nous modélisons ici plusieurs problèmes de Transport et de Gestion
de Flux à l'aide d'un flot entier et d'un multiflot fractionnaire
couplés par une contrainte de capacité. Pour le problème ainsi
obtenu, nous proposons différents schémas de résolution par
relaxation et décomposition, qui induisent la recherche d'un flot
auxiliaire dont la partie entière supérieure doit minimiser un
certain coût, et qui requièrent la mise en œuvre d'un processus
d'agrégation. Nous en déduisons diverses heuristiques que nous
testons