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. / 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.
| Identifer | oai:union.ndltd.org:usp.br/oai:teses.usp.br:tde-23082017-162908 |
| Date | 06 February 1997 |
| Creators | Moraes, Celia Regina do Carmo |
| Contributors | Arenales, Marcos Nereu |
| Publisher | Biblioteca Digitais de Teses e Dissertações da USP |
| Source Sets | Universidade de São Paulo |
| Language | Portuguese |
| Detected Language | Portuguese |
| Type | Dissertação de Mestrado |
| Format | application/pdf |
| Rights | Liberar o conteúdo para acesso público. |
Page generated in 0.0022 seconds