Fortran subroutines for network flow optimization using an interior point algorithm

Bibliographic Details
Main Author: Portugal, L. F.
Publication Date: 2008
Other Authors: Resende, M. G. C., Veiga, G., Patrício, J., Júdice, J. J.
Format: Article
Language: eng
Source: Repositórios Científicos de Acesso Aberto de Portugal (RCAAP)
Download full: https://hdl.handle.net/10316/110852
https://doi.org/10.1590/S0101-74382008000200005
Summary: 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.
id RCAP_c62c7f595bd9394fcadb3541c9963eef
oai_identifier_str oai:estudogeral.uc.pt:10316/110852
network_acronym_str RCAP
network_name_str Repositórios Científicos de Acesso Aberto de Portugal (RCAAP)
repository_id_str https://opendoar.ac.uk/repository/7160
spelling Fortran subroutines for network flow optimization using an interior point algorithmoptimizationnetwork flow problemsinterior point methodconjugate gradient methodFORTRAN subroutinesotimizaçãoproblemas de fluxo em redemétodo de ponto interiormétodo do gradiente conjugadosubrotinas FORTRANWe 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.Sociedade Brasileira de Pesquisa Operacional2008info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/articlehttps://hdl.handle.net/10316/110852https://hdl.handle.net/10316/110852https://doi.org/10.1590/S0101-74382008000200005eng0101-7438Portugal, L. F.Resende, M. G. C.Veiga, G.Patrício, J.Júdice, J. J.info:eu-repo/semantics/openAccessreponame:Repositórios Científicos de Acesso Aberto de Portugal (RCAAP)instname:FCCN, serviços digitais da FCT – Fundação para a Ciência e a Tecnologiainstacron:RCAAP2023-11-24T09:36:32Zoai:estudogeral.uc.pt:10316/110852Portal AgregadorONGhttps://www.rcaap.pt/oai/openaireinfo@rcaap.ptopendoar:https://opendoar.ac.uk/repository/71602025-05-29T06:02:48.582084Repositórios Científicos de Acesso Aberto de Portugal (RCAAP) - FCCN, serviços digitais da FCT – Fundação para a Ciência e a Tecnologiafalse
dc.title.none.fl_str_mv Fortran subroutines for network flow optimization using an interior point algorithm
title Fortran subroutines for network flow optimization using an interior point algorithm
spellingShingle Fortran subroutines for network flow optimization using an interior point algorithm
Portugal, L. F.
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
title_short Fortran subroutines for network flow optimization using an interior point algorithm
title_full Fortran subroutines for network flow optimization using an interior point algorithm
title_fullStr Fortran subroutines for network flow optimization using an interior point algorithm
title_full_unstemmed Fortran subroutines for network flow optimization using an interior point algorithm
title_sort Fortran subroutines for network flow optimization using an interior point algorithm
author Portugal, L. F.
author_facet Portugal, L. F.
Resende, M. G. C.
Veiga, G.
Patrício, J.
Júdice, J. J.
author_role author
author2 Resende, M. G. C.
Veiga, G.
Patrício, J.
Júdice, J. J.
author2_role author
author
author
author
dc.contributor.author.fl_str_mv Portugal, L. F.
Resende, M. G. C.
Veiga, G.
Patrício, J.
Júdice, J. J.
dc.subject.por.fl_str_mv 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
topic 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
description 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.
publishDate 2008
dc.date.none.fl_str_mv 2008
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/article
format article
status_str publishedVersion
dc.identifier.uri.fl_str_mv https://hdl.handle.net/10316/110852
https://hdl.handle.net/10316/110852
https://doi.org/10.1590/S0101-74382008000200005
url https://hdl.handle.net/10316/110852
https://doi.org/10.1590/S0101-74382008000200005
dc.language.iso.fl_str_mv eng
language eng
dc.relation.none.fl_str_mv 0101-7438
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.publisher.none.fl_str_mv Sociedade Brasileira de Pesquisa Operacional
publisher.none.fl_str_mv Sociedade Brasileira de Pesquisa Operacional
dc.source.none.fl_str_mv reponame:Repositórios Científicos de Acesso Aberto de Portugal (RCAAP)
instname:FCCN, serviços digitais da FCT – Fundação para a Ciência e a Tecnologia
instacron:RCAAP
instname_str FCCN, serviços digitais da FCT – Fundação para a Ciência e a Tecnologia
instacron_str RCAAP
institution RCAAP
reponame_str Repositórios Científicos de Acesso Aberto de Portugal (RCAAP)
collection Repositórios Científicos de Acesso Aberto de Portugal (RCAAP)
repository.name.fl_str_mv Repositórios Científicos de Acesso Aberto de Portugal (RCAAP) - FCCN, serviços digitais da FCT – Fundação para a Ciência e a Tecnologia
repository.mail.fl_str_mv info@rcaap.pt
_version_ 1833602558920228864

Similar Items