Uma Proposta de Solução para o Problema Não Linear de FluxoMultiproduto Utilizando Pontos Interiores
Main Article Content
Abstract
A proposta deste trabalho consiste em implementar um algoritmo para resolver o problema não linear de fluxo multiproduto, utilizando planos de corte e centros analíticos. O problema original é relaxado utilizando a função lagrangeana parcial, construída a partir de hiperplanos de suporte. Resolve-se o problema dual, a cada iteração acrescenta-se um hiperplano de suporte para modelar a função lagrangeana e um limite superior do valor da função ótima é monotonamente acrescido. Desta forma, este algoritmo se destaca por gerar uma seqüência monótona estritamente crescente de cotas para alcançar a solução, e consequentemente segue trajetórias centrais associadas ao máximo da função modelo. A experiência numérica do algoritmo será realizada com problemas clássicos da literatura e também com problemas obtidos utilizando um gerador. Espera-se aplicar o método a um problema relacionado com redes de satélites para telecomunicação.
Article Details
How to Cite
Bocanegra, S., dos Santos, M. A., & Campos Filho, F. F. (2004). Uma Proposta de Solução para o Problema Não Linear de FluxoMultiproduto Utilizando Pontos Interiores. INFOCOMP Journal of Computer Science, 2(1), 69–73. Retrieved from https://infocomp.dcc.ufla.br/index.php/infocomp/article/view/52
Section
Articles
Upon receipt of accepted manuscripts, authors will be invited to complete a copyright license to publish the paper. At least the corresponding author must send the copyright form signed for publication. It is a condition of publication that authors grant an exclusive licence to the the INFOCOMP Journal of Computer Science. This ensures that requests from third parties to reproduce articles are handled efficiently and consistently and will also allow the article to be as widely disseminated as possible. In assigning the copyright license, authors may use their own material in other publications and ensure that the INFOCOMP Journal of Computer Science is acknowledged as the original publication place.