Displaying similar documents to “Sur les α -flots”

Flots entiers et multiflots fractionnaires couplés par une contrainte de capacité

Alain Quilliot, Fatiha Bendali, Jean Mailfert (2006)

RAIRO - Operations Research

Similarity:

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...