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: | , , |
|---|---|
| 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 |
| id |
doaj-2a180fb441984c6a89fbd1ee9a75b2bd |
|---|---|
| record_format |
Article |
| spelling |
doaj-2a180fb441984c6a89fbd1ee9a75b2bd2020-11-24T22:13:54ZengSociedade Brasileira de Pesquisa OperacionalPesquisa Operacional0101-74381678-51422003-01-01233475498Methodes de decomposition et d'agregation pour le traitement de problemes de multiflotsBendali FatihahMailfert JeanQuilliot AlainNous 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.http://www.scielo.br/scielo.php?script=sci_arttext&pid=S0101-74382003000300007flotsmultiflotstransport |
| collection |
DOAJ |
| language |
English |
| format |
Article |
| sources |
DOAJ |
| author |
Bendali Fatihah Mailfert Jean Quilliot Alain |
| spellingShingle |
Bendali Fatihah Mailfert Jean Quilliot Alain Methodes de decomposition et d'agregation pour le traitement de problemes de multiflots Pesquisa Operacional flots multiflots transport |
| author_facet |
Bendali Fatihah Mailfert Jean Quilliot Alain |
| author_sort |
Bendali Fatihah |
| title |
Methodes de decomposition et d'agregation pour le traitement de problemes de multiflots |
| title_short |
Methodes de decomposition et d'agregation pour le traitement de problemes de multiflots |
| title_full |
Methodes de decomposition et d'agregation pour le traitement de problemes de multiflots |
| title_fullStr |
Methodes de decomposition et d'agregation pour le traitement de problemes de multiflots |
| title_full_unstemmed |
Methodes de decomposition et d'agregation pour le traitement de problemes de multiflots |
| title_sort |
methodes de decomposition et d'agregation pour le traitement de problemes de multiflots |
| publisher |
Sociedade Brasileira de Pesquisa Operacional |
| series |
Pesquisa Operacional |
| issn |
0101-7438 1678-5142 |
| publishDate |
2003-01-01 |
| description |
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. |
| topic |
flots multiflots transport |
| url |
http://www.scielo.br/scielo.php?script=sci_arttext&pid=S0101-74382003000300007 |
| work_keys_str_mv |
AT bendalifatihah methodesdedecompositionetdagregationpourletraitementdeproblemesdemultiflots AT mailfertjean methodesdedecompositionetdagregationpourletraitementdeproblemesdemultiflots AT quilliotalain methodesdedecompositionetdagregationpourletraitementdeproblemesdemultiflots |
| _version_ |
1725799451951366144 |