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

Nous modelisons ici plusieurs problemes de Transport et de Gestion de Flux a l'aide d'un flot entier et d'un multiflot fractionnaire couples par une contrainte de capacite. Pour le probleme ainsi obtenu, nous proposons differents schemas de resolution par relaxation et decomposition, qui induisent la recherche d'un flot auxiliaire dont la partie entiere superieure doit minimiser un certain cout, et qui requierent la mise en œuvre d'un processus d'agregation. Nous en deduisons diverses heuristiques que nous testons.