Métodos de Decomposição para Problemas de Multifluxo em Redes.

Detalhes bibliográficos
Autor(a) principal: Moraes, Celia Regina do Carmo
Data de Publicação: 1997
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Biblioteca Digital de Teses e Dissertações da USP
Texto Completo: http://www.teses.usp.br/teses/disponiveis/55/55134/tde-23082017-162908/
Resumo: Este trabalho apresenta um estudo sobre problemas de multifluxo em redes, juntamente com três abordagens de solução: o Particionamento Primal, a Decomposição Recurso-Diretor e a Decomposição Dantzig-Wolfe. O produto num problema de multifluxo pode ser definido de três maneiras. Cada uma dessas definições para produto produz uma formulação distinta para o problema de multifluxo: o Problema Produto Específico (PPE), o Problema do Destino Específico (PDE) e o Problema Origem e Destino Específico (POD). Neste trabalho foi feita uma investigação do impacto das três formulações sobre a decomposição de Dantzig-Wolfe.
id USP_0599897c036d1742d167f02324c21ad6
oai_identifier_str oai:teses.usp.br:tde-23082017-162908
network_acronym_str USP
network_name_str Biblioteca Digital de Teses e Dissertações da USP
repository_id_str 2721
spelling Métodos de Decomposição para Problemas de Multifluxo em Redes.Decomposition methods for network multiflows problemsNão disponívelNot availableEste trabalho apresenta um estudo sobre problemas de multifluxo em redes, juntamente com três abordagens de solução: o Particionamento Primal, a Decomposição Recurso-Diretor e a Decomposição Dantzig-Wolfe. O produto num problema de multifluxo pode ser definido de três maneiras. Cada uma dessas definições para produto produz uma formulação distinta para o problema de multifluxo: o Problema Produto Específico (PPE), o Problema do Destino Específico (PDE) e o Problema Origem e Destino Específico (POD). Neste trabalho foi feita uma investigação do impacto das três formulações sobre a decomposição de Dantzig-Wolfe.This work presents a study on multicommodity network flows problem and three solution approaches: Primal Partitioning, Resourse-directive Decomposition, Dantzig-Wolfe decomposition. A commodity in a network flow problem can be formulated by three ways leading to three different mathematical models: product specific problem (PSP), destination specific problem (DSP) and origin-destination problem (ODP). We also prese,nt an investigation of impact of problem formulation on Dantzig-Wolfe decomposition.Biblioteca Digitais de Teses e Dissertações da USPArenales, Marcos NereuMoraes, Celia Regina do Carmo1997-02-06info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdfhttp://www.teses.usp.br/teses/disponiveis/55/55134/tde-23082017-162908/reponame:Biblioteca Digital de Teses e Dissertações da USPinstname:Universidade de São Paulo (USP)instacron:USPLiberar o conteúdo para acesso público.info:eu-repo/semantics/openAccesspor2018-07-17T16:38:18Zoai:teses.usp.br:tde-23082017-162908Biblioteca Digital de Teses e Dissertaçõeshttp://www.teses.usp.br/PUBhttp://www.teses.usp.br/cgi-bin/mtd2br.plvirginia@if.usp.br|| atendimento@aguia.usp.br||virginia@if.usp.bropendoar:27212018-07-17T16:38:18Biblioteca Digital de Teses e Dissertações da USP - Universidade de São Paulo (USP)false
dc.title.none.fl_str_mv Métodos de Decomposição para Problemas de Multifluxo em Redes.
Decomposition methods for network multiflows problems
title Métodos de Decomposição para Problemas de Multifluxo em Redes.
spellingShingle Métodos de Decomposição para Problemas de Multifluxo em Redes.
Moraes, Celia Regina do Carmo
Não disponível
Not available
title_short Métodos de Decomposição para Problemas de Multifluxo em Redes.
title_full Métodos de Decomposição para Problemas de Multifluxo em Redes.
title_fullStr Métodos de Decomposição para Problemas de Multifluxo em Redes.
title_full_unstemmed Métodos de Decomposição para Problemas de Multifluxo em Redes.
title_sort Métodos de Decomposição para Problemas de Multifluxo em Redes.
author Moraes, Celia Regina do Carmo
author_facet Moraes, Celia Regina do Carmo
author_role author
dc.contributor.none.fl_str_mv Arenales, Marcos Nereu
dc.contributor.author.fl_str_mv Moraes, Celia Regina do Carmo
dc.subject.por.fl_str_mv Não disponível
Not available
topic Não disponível
Not available
description Este trabalho apresenta um estudo sobre problemas de multifluxo em redes, juntamente com três abordagens de solução: o Particionamento Primal, a Decomposição Recurso-Diretor e a Decomposição Dantzig-Wolfe. O produto num problema de multifluxo pode ser definido de três maneiras. Cada uma dessas definições para produto produz uma formulação distinta para o problema de multifluxo: o Problema Produto Específico (PPE), o Problema do Destino Específico (PDE) e o Problema Origem e Destino Específico (POD). Neste trabalho foi feita uma investigação do impacto das três formulações sobre a decomposição de Dantzig-Wolfe.
publishDate 1997
dc.date.none.fl_str_mv 1997-02-06
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/masterThesis
format masterThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv http://www.teses.usp.br/teses/disponiveis/55/55134/tde-23082017-162908/
url http://www.teses.usp.br/teses/disponiveis/55/55134/tde-23082017-162908/
dc.language.iso.fl_str_mv por
language por
dc.relation.none.fl_str_mv
dc.rights.driver.fl_str_mv Liberar o conteúdo para acesso público.
info:eu-repo/semantics/openAccess
rights_invalid_str_mv Liberar o conteúdo para acesso público.
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.coverage.none.fl_str_mv
dc.publisher.none.fl_str_mv Biblioteca Digitais de Teses e Dissertações da USP
publisher.none.fl_str_mv Biblioteca Digitais de Teses e Dissertações da USP
dc.source.none.fl_str_mv
reponame:Biblioteca Digital de Teses e Dissertações da USP
instname:Universidade de São Paulo (USP)
instacron:USP
instname_str Universidade de São Paulo (USP)
instacron_str USP
institution USP
reponame_str Biblioteca Digital de Teses e Dissertações da USP
collection Biblioteca Digital de Teses e Dissertações da USP
repository.name.fl_str_mv Biblioteca Digital de Teses e Dissertações da USP - Universidade de São Paulo (USP)
repository.mail.fl_str_mv virginia@if.usp.br|| atendimento@aguia.usp.br||virginia@if.usp.br
_version_ 1815257369483935744

Registros relacionados