Hostname: page-component-7b7567c8c-fvjsw Total loading time: 0 Render date: 2026-11-17T00:28:31.459Z Has data issue: false hasContentIssue false

Flots entiers et multiflots fractionnaires couplés par une contrainte de capacité

Published online by Cambridge University Press:  25 January 2006

Alain Quilliot
Affiliation:
Bât. ISIMA, BP 125, Campus des Cézeaux, Université Blaise Pascal, 63173 Aubiere, France ; alain.quilliot@isima.fr
Fatiha Bendali
Affiliation:
Bât. ISIMA, BP 125, Campus des Cézeaux, Université Blaise Pascal, 63173 Aubiere, France ; alain.quilliot@isima.fr
Jean Mailfert
Affiliation:
Bât. ISIMA, BP 125, Campus des Cézeaux, Université Blaise Pascal, 63173 Aubiere, France ; alain.quilliot@isima.fr
Get access

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

Information

Type
Research Article
Copyright
© EDP Sciences, 2006

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

Article purchase

Temporarily unavailable