Fortran subroutines for network flow optimization using an interior point algorithm

Detalhes bibliográficos
Autor(a) principal: Portugal,L. F.
Data de Publicação: 2008
Outros Autores: Resende,M. G. C., Veiga,G., Patrício,J., Júdice,J. J.
Tipo de documento: Artigo
Idioma: eng
Título da fonte: Pesquisa operacional (Online)
Texto Completo: http://old.scielo.br/scielo.php?script=sci_arttext&pid=S0101-74382008000200005
Resumo: 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 SOBRAPO-1_13954d80a6a6cce9aec79f39f44662a3
oai_identifier_str oai:scielo:S0101-74382008000200005
network_acronym_str SOBRAPO-1
network_name_str Pesquisa operacional (Online)
repository_id_str
spelling Fortran subroutines for network flow optimization using an interior point algorithmoptimizationnetwork flow problemsinterior point methodconjugate gradient methodFORTRAN subroutinesWe 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.Sociedade Brasileira de Pesquisa Operacional2008-08-01info:eu-repo/semantics/articleinfo:eu-repo/semantics/publishedVersiontext/htmlhttp://old.scielo.br/scielo.php?script=sci_arttext&pid=S0101-74382008000200005Pesquisa Operacional v.28 n.2 2008reponame:Pesquisa operacional (Online)instname:Sociedade Brasileira de Pesquisa Operacional (SOBRAPO)instacron:SOBRAPO10.1590/S0101-74382008000200005info:eu-repo/semantics/openAccessPortugal,L. F.Resende,M. G. C.Veiga,G.Patrício,J.Júdice,J. J.eng2008-10-20T00:00:00Zoai:scielo:S0101-74382008000200005Revistahttp://www.scielo.br/popehttps://old.scielo.br/oai/scielo-oai.php||sobrapo@sobrapo.org.br1678-51420101-7438opendoar:2008-10-20T00:00Pesquisa operacional (Online) - Sociedade Brasileira de Pesquisa Operacional (SOBRAPO)false
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
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
topic optimization
network flow problems
interior point method
conjugate gradient method
FORTRAN subroutines
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-08-01
dc.type.driver.fl_str_mv info:eu-repo/semantics/article
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
format article
status_str publishedVersion
dc.identifier.uri.fl_str_mv http://old.scielo.br/scielo.php?script=sci_arttext&pid=S0101-74382008000200005
url http://old.scielo.br/scielo.php?script=sci_arttext&pid=S0101-74382008000200005
dc.language.iso.fl_str_mv eng
language eng
dc.relation.none.fl_str_mv 10.1590/S0101-74382008000200005
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv text/html
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 Pesquisa Operacional v.28 n.2 2008
reponame:Pesquisa operacional (Online)
instname:Sociedade Brasileira de Pesquisa Operacional (SOBRAPO)
instacron:SOBRAPO
instname_str Sociedade Brasileira de Pesquisa Operacional (SOBRAPO)
instacron_str SOBRAPO
institution SOBRAPO
reponame_str Pesquisa operacional (Online)
collection Pesquisa operacional (Online)
repository.name.fl_str_mv Pesquisa operacional (Online) - Sociedade Brasileira de Pesquisa Operacional (SOBRAPO)
repository.mail.fl_str_mv ||sobrapo@sobrapo.org.br
_version_ 1750318016932872192

Registros relacionados