Academic Journals Database
Disseminating quality controlled scientific knowledge

Methodes de decomposition et d'agregation pour le traitement de problemes de multiflots

ADD TO MY LIST
 
Author(s): Bendali Fatihah | Mailfert Jean | Quilliot Alain

Journal: Pesquisa Operacional
ISSN 0101-7438

Volume: 23;
Issue: 3;
Start page: 475;
Date: 2003;
Original page

Keywords: flots | multiflots | transport

ABSTRACT
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. Nous proposons une heuristique pour ce problème auxiliaire et discutons divers cas particuliers.
Affiliate Program      Why do you need a reservation system?