Affiliation:
1. Université Blaise Pascal
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.
Subject
Management Science and Operations Research
Reference40 articles.
1. Multiexchance neighbourhood structures for the capacitated minimum spanning tree problem;Ahuja R.K.;Math Programming,2001
2. Multicommodity networks flows: a survey;Assad A.;Networks,1978
3. Fixed cost transportation problems;Balinski M.;Nov. Res. Log. Quart,1961
4. Constrained length connectivity and survivable networks;Ben Ameur W.;Networks,2000
5. Benders decomposition for network design problems with underlying tree structure;Benchakroun A.;Investigacion Operativa,1997