Metodo primal-dual de pontos interiores aplicado ao problema de multifluxo

AUTOR(ES)

Valeria de Podesta Gomes

FONTE

IBICT - Instituto Brasileiro de Informação em Ciência e Tecnologia

DATA DE PUBLICAÇÃO

30/07/1999

RESUMO

O problema de Multifluxo (Fluxo de Multiproduto) em uma rede é um modelo de Programação Matemática com muitas aplicações práticas. Neste trabalho, apresentamos um estudo computacional do Método Primal-Dual de Pontos Interiores aplicado ao problema de Multifluxo. Destacamos a resolução do sistema linear das direções, onde é utilizado o método dos Gradientes Conjugados com uma combinação dos precondicionadores Diagonal e Floresta Geradora Máxima. Vários experimentos computacionais foram realizados, incluindo duas regras de atualização do parâmetro de centragem, três pontos iniciais e critérios de parada no Gradiente Conjugado, entre outros. Apresentamos ainda a caracterização da base de Multifluxo, uma heurística para a obtenção de uma base ótima a partir de uma solução interior "quase-ótima" fornecida pelo Método Primal-Dual e um estudo sobre a degenerescência

ASSUNTO(S)

sistemas lineares programação (matematica) programação linear

Documentos Relacionados

• Um método primal-dual aplicado na resolução do problema de fluxo de potência ótimo
• Programação linear por partes metodo Primal-Dual
• A new primal-dual path-following method for convex quadratic programming
• Metodo de partição primal para redes multi-fluxo : uma aplicação a problemas de localização de armazens agricolas
• Método de pontos interiores barreira logarítmica preditor-corretor especializado para o problema de regressão pela norma Lp