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

Pesquisa Operacional

Fatihah Bendali¹  Jean Mailfert¹  Alain Quilliot¹ 

[1] ,Université Blaise Pascal Laboratoire LIMOS

关键词: flots;    multiflots;    transport;    flow;    multicommodity flow;    transport;   

DOI  :  10.1590/S0101-74382003000300007

来源: SciELO

【 摘 要 】

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.

【 授权许可】

CC BY   
 All the contents of this journal, except where otherwise noted, is licensed under a Creative Commons Attribution License