Methodes de decomposition et d'agregation pour le traitement de problemes de multiflots
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,...
Main Authors: | Bendali Fatihah, Mailfert Jean, Quilliot Alain |
---|---|
Format: | Article |
Language: | English |
Published: |
Sociedade Brasileira de Pesquisa Operacional
2003-01-01
|
Series: | Pesquisa Operacional |
Subjects: | |
Online Access: | http://www.scielo.br/scielo.php?script=sci_arttext&pid=S0101-74382003000300007 |
Similar Items
-
Problèmes de multiflots : état de l'art et approche par décomposition décentralisée du biflot entier de coût minimum
by: Rezig, Wafa
Published: (1995) -
Algorithmique et télécommunications : Coloration et multiflot approchés et applications aux réseaux d'infrastructure
by: Rivano, Hervé
Published: (2003) -
Multiflots, métriques et graphes h-parfaits : les cycles impairs dans l'optimisation combinatoire
by: Marcus, Karina
Published: (1996) -
Axiomatisation de procédures d'agrégation de préférences
by: Debord, Bernard
Published: (1987) -
Problèmes de production avec transport des composants
by: Liberalino, Carlos Heitor Pereira
Published: (2012)