Please use this identifier to cite or link to this item:
https://hdl.handle.net/10316/110852
Title: | Fortran subroutines for network flow optimization using an interior point algorithm | Authors: | Portugal, L. F. Resende, M. G. C. Veiga, G. Patrício, J. Júdice, J. J. |
Keywords: | optimization; network flow problems; interior point method; conjugate gradient method; FORTRAN subroutines; otimização; problemas de fluxo em rede; método de ponto interior; método do gradiente conjugado; subrotinas FORTRAN | Issue Date: | 2008 | Publisher: | Sociedade Brasileira de Pesquisa Operacional | Serial title, monograph or event: | Pesquisa Operacional | Volume: | 28 | Issue: | 2 | Abstract: | 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. É 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. |
URI: | https://hdl.handle.net/10316/110852 | ISSN: | 0101-7438 | DOI: | 10.1590/S0101-74382008000200005 | Rights: | openAccess |
Appears in Collections: | I&D IT - Artigos em Revistas Internacionais FCTUC Matemática - Artigos em Revistas Internacionais FCTUC Ciências da Terra - Artigos em Revistas Internacionais |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
Fortran-subroutines-for-network-flow-optimization-using-an-interior-point-algorithmPesquisa-Operacional.pdf | 485.73 kB | Adobe PDF | View/Open |
Page view(s)
93
checked on Oct 16, 2024
Download(s)
24
checked on Oct 16, 2024
Google ScholarTM
Check
Altmetric
Altmetric
This item is licensed under a Creative Commons License