Luis Ernesto Torres Guardia
Departamento de Engenharia de Produção – Universidade Federal Fluminense

João Carlos Soares de Mello
Departamento de Engenharia de Produção - Universidade Federal Fluminense

Abstract: In this paper we present the study and the numerical implementation of the primaldual interior-point method for the solution of the convex nonlinear multicommodity network flow problem. At each iteration of the interior-point method, we solve the corresponding linear system, expressed by the augmented-indefinite system, using an indefinite preconditioned conjugate gradient algorithm combined with the AINV algorithm. We conduct some numerical experiments for networks of different dimensions and number of products and for some nonlinear costs. The computational results show the effectiveness of the interior-point method for this class of network problem.

Resumo:  Neste trabalho são apresentados o estudo e a implementação numérica do método de pontos interiores primal-dual para o problema não linear convexo de fluxo em rede com múltiplos produtos. Em cada iteração do método de pontos interiores, resolve-se o correspondente sistema linear, expresso na forma de aumentado indefinido usando o algoritmo do gradiente conjugado com um pré-condicionador indefinido apropriado combinado com o algoritmo AINV. Foram realizados alguns testes numéricos para redes de várias dimensões e vários produtos, com funções de custos não lineares. Os resultados computacionais mostram a eficiência do método de pontos interiores para o caso de fluxo em rede para múltiplos produtos.

Keywords: Nonlinear programming. Interior-point method. Network flow problem