Fortran subroutines for network flow optimization using an interior point algorithm

• Main Authors: L. F. Portugal, M. G. C. Resende, G. Veiga, J. Patrício, J. J. Júdice
• Format: Article
• Language: English
• Published: Sociedade Brasileira de Pesquisa Operacional 2008-08-01
• Series: Pesquisa Operacional
• Subjects: otimização; problemas de fluxo em rede; método de ponto interior; método do gradiente conjugado; subrotinas FORTRAN; optimization; network flow problems; interior point method; conjugate gradient method; FORTRAN subroutines
• Online Access: http://www.scielo.br/scielo.php?script=sci_arttext&pid=S0101-74382008000200005

We describe Fortran subroutines for network flow optimization using an interior point network flow algorithm, that, together with a Fortran language driver, make up PDNET. The algorithm is described in detail and its implementation is outlined. Usage of the package is described and some computational experiments are reported. Source code for the software can be downloaded at http://www.research.att.com/~mgcr/pdnet.<br>É apresentado o sistema PDNET, um conjunto de subrotinas em Fortran para a otimização de fluxos lineares em redes utilizando um algoritmo de pontos interiores. O algoritmo e a sua implementação são descritos com algum detalhe. A utilização do sistema é explicada e são apresentados alguns resultados computacionais. O código fonte está disponível em http://www.research.att.com/~mgcr/pdnet.