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 |