Release date: 2008

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: L.F. Portugal, M.G.C. Resende, G. Veiga, J. Patrício, and J.J. Júdice, "Fortran subroutines for network flow optimization using an interior point algorithm," Pesquisa Operacional, vol. 28 pp. 243-261, 2008.

Download the source code | |

Download the paper | Related papers |

Annotated bibliography of network interior point methods |