PDNET ~ Software for network flow optimization using an interior point method



Authors:
João Patrício
Luis F. Portugal
Mauricio G. C. Resende
Geraldo Veiga
Joaquim J. Júdice

Release date: March 13, 2004

PDNET is a computer program to solve linear network flow problems  using the  truncated primal-infeasible dual-feasible interior point algorithm. For several classes of problems, this program has been shown to be faster than modern commercial implementations of the network simplex method, such as CPLEX® NETOPT.

This webpage contains links to papers related to PDNET, an annotated bibliography of network interior point methods, and the Fortran and C language source code of PDNET.

You are free to use this software as long as you acknowledge the authors through the reference: J. Patrício, L.F. Portugal, M.G.C. Resende, G. Veiga, and J.J. Júdice, "Fortran subroutines for network flow optimization using an interior point algorithm," AT&T Labs Technical Report TD-5X2SLN, March 2004.



Download the source code View the source code


Download the paper Related papers


Annotated bibliography of network
interior point methods