Geodesic
Flots entiers et multiflots fractionnaires couplés par une contrainte de capacité
RAIRO - Operations Research - Recherche Opérationnelle, Tome 39 (2005) no. 3, pp. 185-224

Voir la notice de l'article provenant de la source Numdam

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, et qui requièrent la mise en œuvre d'un processus d'agrégation. Nous en déduisons diverses heuristiques que nous testons.

We present here a Flow/Multicommodity Flow model for Transportation and Production Planning problems. We deal with this model through Lagrangean Relaxation and Hierarchical Decomposition techniques, which involve the resolution of a specific flow with least integral cost sub-problem, and which require the design of some agregation process. We deduce from this analysis several heuristic schemes, and we conclude by discussing numerical experiments.

DOI : 10.1051/ro:2006003
Classification : 90C25
Keywords: flots, multiflots, circuits négatifs, routage, transport 
@article{RO_2005__39_3_185_0,
     author = {Quilliot, Alain and Bendali, Fatiha and Mailfert, Jean},
     title = {Flots entiers et multiflots fractionnaires coupl\'es par une contrainte de capacit\'e},
     journal = {RAIRO - Operations Research - Recherche Op\'erationnelle},
     pages = {185--224},
     publisher = {EDP-Sciences},
     volume = {39},
     number = {3},
     year = {2005},
     doi = {10.1051/ro:2006003},
     mrnumber = {2205670},
     zbl = {1103.90027},
     language = {fr},
     url = {http://geodesic.mathdoc.fr/articles/10.1051/ro:2006003/}
}
TY  - JOUR
AU  - Quilliot, Alain
AU  - Bendali, Fatiha
AU  - Mailfert, Jean
TI  - Flots entiers et multiflots fractionnaires couplés par une contrainte de capacité
JO  - RAIRO - Operations Research - Recherche Opérationnelle
PY  - 2005
SP  - 185
EP  - 224
VL  - 39
IS  - 3
PB  - EDP-Sciences
UR  - http://geodesic.mathdoc.fr/articles/10.1051/ro:2006003/
DO  - 10.1051/ro:2006003
LA  - fr
ID  - RO_2005__39_3_185_0
ER  - 
%0 Journal Article
%A Quilliot, Alain
%A Bendali, Fatiha
%A Mailfert, Jean
%T Flots entiers et multiflots fractionnaires couplés par une contrainte de capacité
%J RAIRO - Operations Research - Recherche Opérationnelle
%D 2005
%P 185-224
%V 39
%N 3
%I EDP-Sciences
%U http://geodesic.mathdoc.fr/articles/10.1051/ro:2006003/
%R 10.1051/ro:2006003
%G fr
%F RO_2005__39_3_185_0
Quilliot, Alain; Bendali, Fatiha; Mailfert, Jean. Flots entiers et multiflots fractionnaires couplés par une contrainte de capacité. RAIRO - Operations Research - Recherche Opérationnelle, Tome 39 (2005) no. 3, pp. 185-224. doi: 10.1051/ro:2006003

Cité par Sources :