Methodes de decomposition et d'agregation pour le traitement de problemes de multiflots

Detalhes bibliográficos
Autor(a) principal: Bendali,Fatihah
Data de Publicação: 2003
Outros Autores: Mailfert,Jean, Quilliot,Alain
Tipo de documento: Artigo
Idioma: fra
Título da fonte: Pesquisa operacional (Online)
Texto Completo: http://old.scielo.br/scielo.php?script=sci_arttext&pid=S0101-74382003000300007
Resumo: 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.
id SOBRAPO-1_1c4ed8ff3993d42940fbedffde1e5ce5
oai_identifier_str oai:scielo:S0101-74382003000300007
network_acronym_str SOBRAPO-1
network_name_str Pesquisa operacional (Online)
repository_id_str
spelling Methodes de decomposition et d'agregation pour le traitement de problemes de multiflotsflotsmultiflotstransportNous 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.Sociedade Brasileira de Pesquisa Operacional2003-12-01info:eu-repo/semantics/articleinfo:eu-repo/semantics/publishedVersiontext/htmlhttp://old.scielo.br/scielo.php?script=sci_arttext&pid=S0101-74382003000300007Pesquisa Operacional v.23 n.3 2003reponame:Pesquisa operacional (Online)instname:Sociedade Brasileira de Pesquisa Operacional (SOBRAPO)instacron:SOBRAPO10.1590/S0101-74382003000300007info:eu-repo/semantics/openAccessBendali,FatihahMailfert,JeanQuilliot,Alainfra2004-02-13T00:00:00Zoai:scielo:S0101-74382003000300007Revistahttp://www.scielo.br/popehttps://old.scielo.br/oai/scielo-oai.php||sobrapo@sobrapo.org.br1678-51420101-7438opendoar:2004-02-13T00:00Pesquisa operacional (Online) - Sociedade Brasileira de Pesquisa Operacional (SOBRAPO)false
dc.title.none.fl_str_mv Methodes de decomposition et d'agregation pour le traitement de problemes de multiflots
title Methodes de decomposition et d'agregation pour le traitement de problemes de multiflots
spellingShingle Methodes de decomposition et d'agregation pour le traitement de problemes de multiflots
Bendali,Fatihah
flots
multiflots
transport
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
author Bendali,Fatihah
author_facet Bendali,Fatihah
Mailfert,Jean
Quilliot,Alain
author_role author
author2 Mailfert,Jean
Quilliot,Alain
author2_role author
author
dc.contributor.author.fl_str_mv Bendali,Fatihah
Mailfert,Jean
Quilliot,Alain
dc.subject.por.fl_str_mv flots
multiflots
transport
topic flots
multiflots
transport
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.
publishDate 2003
dc.date.none.fl_str_mv 2003-12-01
dc.type.driver.fl_str_mv info:eu-repo/semantics/article
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
format article
status_str publishedVersion
dc.identifier.uri.fl_str_mv http://old.scielo.br/scielo.php?script=sci_arttext&pid=S0101-74382003000300007
url http://old.scielo.br/scielo.php?script=sci_arttext&pid=S0101-74382003000300007
dc.language.iso.fl_str_mv fra
language fra
dc.relation.none.fl_str_mv 10.1590/S0101-74382003000300007
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv text/html
dc.publisher.none.fl_str_mv Sociedade Brasileira de Pesquisa Operacional
publisher.none.fl_str_mv Sociedade Brasileira de Pesquisa Operacional
dc.source.none.fl_str_mv Pesquisa Operacional v.23 n.3 2003
reponame:Pesquisa operacional (Online)
instname:Sociedade Brasileira de Pesquisa Operacional (SOBRAPO)
instacron:SOBRAPO
instname_str Sociedade Brasileira de Pesquisa Operacional (SOBRAPO)
instacron_str SOBRAPO
institution SOBRAPO
reponame_str Pesquisa operacional (Online)
collection Pesquisa operacional (Online)
repository.name.fl_str_mv Pesquisa operacional (Online) - Sociedade Brasileira de Pesquisa Operacional (SOBRAPO)
repository.mail.fl_str_mv ||sobrapo@sobrapo.org.br
_version_ 1750318016264929280

Registros relacionados