Fortran subroutines for network flow optimization using an interior point algorithm

Fortran subroutines for network flow optimization using an interior point algorithm

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 computationa...

Full description

Bibliographic Details
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

Internet

http://www.scielo.br/scielo.php?script=sci_arttext&pid=S0101-74382008000200005

Similar Items