Fortran subroutines for network flow optimization using an interior point algorithm

Pesquisa Operacional

L. F. Portugal²  M. G. C. Resende¹  G. Veiga¹  J. Patrício¹  J. J. Júdice¹ 

[1] ,Universidade de Coimbra Dep. de Ciências da Terra Coimbra,Portugal

关键词: 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;   

DOI  :  10.1590/S0101-74382008000200005

来源: SciELO

【 摘 要 】

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.

【 授权许可】

CC BY   
 All the contents of this journal, except where otherwise noted, is licensed under a Creative Commons Attribution License