FORTRAN subroutines for network flow optimization using an interior point algorithm

J. Patrício, L. Portugal, M. Resende, G. Veiga and J. Júdice

Abstract

We describe Fortran subroutines for network flow optimization using an interior point algorithm that, together with a Fortran language driver, make up PDNET (Portugal, Resende, Veiga and Júdice, 2000). 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.